Die Entfernung (Strecke bzw. Distanz) von Recife nach Paulista beträgt Luftlinie circa 13 Kilometer (km).
Mit der Bahn oder dem Auto ist die effektive Strecke nach Paulista höchst wahrscheinlich länger, da hier nur die Luftlinie, ausgehend von Recife, berechnet wurde.