| Perth to Oblesevo | 1,520.71 mi (2,447.34 km) |
| Perth to Ohrid | 1,512.39 mi (2,433.95 km) |
| Perth to Pehcevo | 1,545.71 mi (2,487.58 km) |
| Perth to Petrovec | 1,494.13 mi (2,404.57 km) |
| Perth to Plasnica | 1,503.37 mi (2,419.45 km) |
| Perth to Prilep | 1,523.98 mi (2,452.60 km) |
| Perth to Probistip | 1,509.67 mi (2,429.59 km) |
| Perth to Radovis | 1,538.03 mi (2,475.22 km) |
| Perth to Rankovce | 1,498.27 mi (2,411.24 km) |
| Perth to Resen | 1,520.54 mi (2,447.07 km) |
| Perth to Rosoman | 1,527.67 mi (2,458.55 km) |
| Perth to Rostusa | 1,479.06 mi (2,380.31 km) |
| Perth to Skopje | 1,485.10 mi (2,390.03 km) |
| Perth to Sopiste | 1,487.61 mi (2,394.08 km) |
| Perth to Star Dojran | 1,570.56 mi (2,527.56 km) |
