| Gladstone to Oblesevo | 5,577.64 mi (8,976.34 km) |
| Gladstone to Ohrid | 5,559.29 mi (8,946.81 km) |
| Gladstone to Pehcevo | 5,603.79 mi (9,018.43 km) |
| Gladstone to Petrovec | 5,548.93 mi (8,930.14 km) |
| Gladstone to Plasnica | 5,553.84 mi (8,938.04 km) |
| Gladstone to Prilep | 5,575.74 mi (8,973.29 km) |
| Gladstone to Probistip | 5,566.54 mi (8,958.48 km) |
| Gladstone to Radovis | 5,594.45 mi (9,003.40 km) |
| Gladstone to Rankovce | 5,555.61 mi (8,940.88 km) |
| Gladstone to Resen | 5,568.35 mi (8,961.40 km) |
| Gladstone to Rosoman | 5,581.83 mi (8,983.08 km) |
| Gladstone to Rostusa | 5,527.89 mi (8,896.28 km) |
| Gladstone to Skopje | 5,539.48 mi (8,914.93 km) |
| Gladstone to Sopiste | 5,541.79 mi (8,918.65 km) |
| Gladstone to Star Dojran | 5,626.06 mi (9,054.26 km) |
