| Gladstone to Kocani | 5,578.82 mi (8,978.24 km) |
| Gladstone to Konce | 5,598.52 mi (9,009.95 km) |
| Gladstone to Kratovo | 5,562.31 mi (8,951.67 km) |
| Gladstone to Kriva Palanka | 5,561.86 mi (8,950.95 km) |
| Gladstone to Krivogastani | 5,568.16 mi (8,961.09 km) |
| Gladstone to Krusevo | 5,563.38 mi (8,953.40 km) |
| Gladstone to Kumanovo | 5,543.06 mi (8,920.69 km) |
| Gladstone to Lipkovo | 5,537.34 mi (8,911.49 km) |
| Gladstone to Lozovo | 5,567.06 mi (8,959.31 km) |
| Gladstone to Makedonska Kamenica | 5,579.97 mi (8,980.09 km) |
| Gladstone to Makedonski Brod | 5,555.18 mi (8,940.19 km) |
| Gladstone to Mogila | 5,580.96 mi (8,981.69 km) |
| Gladstone to Negotino | 5,588.48 mi (8,993.79 km) |
| Gladstone to Novaci | 5,587.06 mi (8,991.51 km) |
| Gladstone to Novo Selo | 5,620.60 mi (9,045.48 km) |
