Cross-tensioned concrete pavement can reduce transverse joints and cracks and improve the durability of the pavement, and the decrease in slab thickness can be achieved without damaging the performance of the pavement. However, the corrosion of the steel can cause serious damage to the pavement structure, resulting in higher maintenance costs and shorter service life. Basalt fiber-reinforced polymer (BFRP) has been proven to be an effective alternative in both jointed plain concrete pavement (JPCP) and continuously reinforced concrete pavement (CRCP) due to its lightweight and corrosion-resistant properties. In this paper, a systematic theoretical method for determining the prestress loss of BFRP tendons in cross-tensioned concrete pavement was proposed, with the impact of the slab width and distribution angle of the prestressed tendon on the prestress loss being studied and compared to the results of traditional steel strands. Results showed that the proportion of the prestress loss due to anchorage deformation and prestress retraction in the prestressing stage rose with the increase in distribution angle and the decrease in slab width, while the prestress loss during the in-service stage was a constant value for both BFRP tendons and steel strands. The prestress loss of BFRP tendons was far lower than that of steel strands in both prestressing stage and in-service stage for a given slab width (3 m, 4.5 m, 9.0 m, 12.75 m) and distribution angle (20°, 25°, 30°, 35°, 40°, 45°), and the difference ranged from 6.4% to 16%, signifying the feasibility of BFRP tendons in cross-tensioned concrete pavement. Overall, the smaller the slab width, the greater the difference of the prestress loss between BFRP tendons and steel strands.