The present study aims to develop a recyclable concrete pavement incorporating fly ash. All aggregates used in the concrete were crushed limestone sand and gravel, so the concrete pavement can be recycled into raw materials for cement production. To use fly ash as much as possible and to obtain adequate strength development, the present study focuses on pavement concrete made with cement-replacement ratio of 40% by mass. The foci of the study were to confirm the recyclability for cement production and to evaluate the applicability of the recyclable pavement concrete. Portland cement was made with the fly ash concrete to examine fundamental properties of the cement. Physical and chemical properties of the recycled cement were tested and compared to the properties of ordinary Portland cement defined in Japanese standards. The fundamental tests confirmed that the physical and chemical properties of the recycled cement meet the requirements of Portland cement. It is concluded that the recyclable fly ash concrete pavement having high early strength is a preferred material in terms of sustainability.