Finding alternative phosphorus sources is imperative to address negative environmental and societal impacts caused by its current inefficient use. However, the direct use of phosphorus in sewage sludge in agriculture is controversial. This paper uses Denmark, Germany, and Spain as case examples to assess relevant legislation and boundary conditions in agricultural production to identify opportunities and barriers for the utilisation of recycled phosphorus from wastewater in agriculture on a regional level. Only five out of 22 phosphorus recycling technologies considered were in full compliance with legislation across all three countries, and these five were then assessed for their potential to supply phosphorus to major crops within countries. We considered the application of technologies across four scenarios: 1) struvite; 2) vivianite as iron supply; 3) vivianite for calcium phosphate precipitation; and 4) ashes for calcium phosphate precipitation. The most suitable scenario identified for Denmark was vivianite for calcium phosphate precipitation, whereas in Spain vivianite as iron supply was identified as most suitable, and ashes for calcium phosphate in Germany. We found that in 2018, the potential phosphorus supply from recycling technologies was on average 0.38, 0.29 and 0.05 kg of phosphorus per capita for Danish, German, and Spanish regions. These quantities could meet 9.1, 21.7, and 10.0 percent of the phosphorus required to produce major cereals in each country (specifically wheat, barley, and rye). Given current legal constraints, wastewater treatment plant connections and agronomic context, the potential contribution of recycled phosphorus is non-negligible in many sub-national regions. Still, to access the full potential of phosphorus circularity clear product specifications and transport and logistics among regions will be necessary.