| Newcastle to Cucer-Sandevo | 1,366.81 mi (2,199.67 km) |
| Newcastle to Debar | 1,368.03 mi (2,201.63 km) |
| Newcastle to Delcevo | 1,421.15 mi (2,287.13 km) |
| Newcastle to Demir Hisar | 1,406.59 mi (2,263.69 km) |
| Newcastle to Demir Kapija | 1,431.49 mi (2,303.77 km) |
| Newcastle to Dolneni | 1,404.08 mi (2,259.65 km) |
| Newcastle to Dracevo | 1,379.70 mi (2,220.41 km) |
| Newcastle to Gevgelija | 1,454.56 mi (2,340.89 km) |
| Newcastle to Gostivar | 1,366.44 mi (2,199.08 km) |
| Newcastle to Gradsko | 1,412.67 mi (2,273.47 km) |
| Newcastle to Ilinden | 1,378.68 mi (2,218.77 km) |
| Newcastle to Jegunovce | 1,359.12 mi (2,187.29 km) |
| Newcastle to Karbinci | 1,410.31 mi (2,269.67 km) |
| Newcastle to Kavadarci | 1,422.56 mi (2,289.38 km) |
| Newcastle to Kicevo | 1,383.06 mi (2,225.81 km) |
