| Gostivar to Osecina | 189.37 mi (304.77 km) |
| Gostivar to Padinska Skela | 218.99 mi (352.43 km) |
| Gostivar to Pancevo | 212.61 mi (342.17 km) |
| Gostivar to Paracin | 145.02 mi (233.39 km) |
| Gostivar to Pecinci | 219.44 mi (353.15 km) |
| Gostivar to Petrovac na Mlavi | 179.94 mi (289.58 km) |
| Gostivar to Petrovaradin | 244.10 mi (392.84 km) |
| Gostivar to Pirot | 126.30 mi (203.26 km) |
| Gostivar to Plandiste | 237.00 mi (381.41 km) |
| Gostivar to Pozarevac | 195.33 mi (314.35 km) |
| Gostivar to Pozega | 148.22 mi (238.54 km) |
| Gostivar to Presevo | 51.39 mi (82.70 km) |
| Gostivar to Priboj | 142.04 mi (228.59 km) |
| Gostivar to Prijepolje | 136.56 mi (219.77 km) |
| Gostivar to Prokuplje | 104.77 mi (168.62 km) |
