The distance between Recife - Pernambuco to Fortaleza is 776 Km by road. You can also find the distance from Recife - Pernambuco to Fortaleza using other travel options like bus, subway, tram, train and rail. Apart from the trip distance, refer
Directions from Recife - Pernambuco to Fortaleza for road driving directions!