Die Entfernung (Strecke bzw. Distanz) zwischen Recife und Natal beträgt Luftlinie circa 254 km (Kilometer).
Mit dem Auto, der Bahn oder eventuell auch per Schiff ist die effektive Strecke nach Natal möglicherweise länger, da hier nur die direkte Strecke (Luftlinie), ausgehend von Recife, berechnet wurde.