| Perth to Kocani | 1,521.54 mi (2,448.68 km) |
| Perth to Konce | 1,542.92 mi (2,483.09 km) |
| Perth to Kratovo | 1,505.14 mi (2,422.29 km) |
| Perth to Kriva Palanka | 1,503.83 mi (2,420.18 km) |
| Perth to Krivogastani | 1,517.42 mi (2,442.06 km) |
| Perth to Krusevo | 1,512.84 mi (2,434.69 km) |
| Perth to Kumanovo | 1,487.11 mi (2,393.27 km) |
| Perth to Lipkovo | 1,481.72 mi (2,384.60 km) |
| Perth to Lozovo | 1,511.92 mi (2,433.20 km) |
| Perth to Makedonska Kamenica | 1,521.85 mi (2,449.18 km) |
| Perth to Makedonski Brod | 1,504.02 mi (2,420.49 km) |
| Perth to Mogila | 1,531.25 mi (2,464.30 km) |
| Perth to Negotino | 1,533.95 mi (2,468.66 km) |
| Perth to Novaci | 1,537.35 mi (2,474.12 km) |
| Perth to Novo Selo | 1,563.73 mi (2,516.58 km) |
