| Gostivar to Nova Dubnica | 510.80 mi (822.06 km) |
| Gostivar to Nove Mesto nad Vahom | 503.29 mi (809.96 km) |
| Gostivar to Nove Zamky | 448.13 mi (721.20 km) |
| Gostivar to Partizanske | 487.52 mi (784.59 km) |
| Gostivar to Petrzalka | 475.23 mi (764.81 km) |
| Gostivar to Pezinok | 482.51 mi (776.52 km) |
| Gostivar to Piest'any | 492.08 mi (791.93 km) |
| Gostivar to Poprad | 502.47 mi (808.65 km) |
| Gostivar to Povazska Bystrica | 519.30 mi (835.74 km) |
| Gostivar to Presov | 497.83 mi (801.19 km) |
| Gostivar to Prievidza | 494.34 mi (795.57 km) |
| Gostivar to Puchov | 520.97 mi (838.43 km) |
| Gostivar to Revuca | 477.17 mi (767.93 km) |
| Gostivar to Rimavska Sobota | 456.83 mi (735.19 km) |
| Gostivar to Roznava | 474.23 mi (763.20 km) |
