| Gevgelija to Osecina | 267.19 mi (430.00 km) |
| Gevgelija to Padinska Skela | 283.25 mi (455.84 km) |
| Gevgelija to Pancevo | 274.43 mi (441.65 km) |
| Gevgelija to Paracin | 196.40 mi (316.07 km) |
| Gevgelija to Pecinci | 289.67 mi (466.17 km) |
| Gevgelija to Petrovac na Mlavi | 230.44 mi (370.86 km) |
| Gevgelija to Petrovaradin | 313.48 mi (504.50 km) |
| Gevgelija to Pirot | 139.13 mi (223.91 km) |
| Gevgelija to Plandiste | 290.86 mi (468.10 km) |
| Gevgelija to Pozarevac | 249.51 mi (401.54 km) |
| Gevgelija to Pozega | 225.26 mi (362.53 km) |
| Gevgelija to Presevo | 91.87 mi (147.85 km) |
| Gevgelija to Priboj | 227.17 mi (365.59 km) |
| Gevgelija to Prijepolje | 220.89 mi (355.49 km) |
| Gevgelija to Prokuplje | 152.14 mi (244.85 km) |
