| Cities | Distance |
|---|---|
| Gevgelija to Paiania | 231.74 mi (372.96 km) |
| Gevgelija to Palaio Faliro | 230.51 mi (370.97 km) |
| Gevgelija to Pallini | 229.02 mi (368.57 km) |
| Gevgelija to Panorama | 47.38 mi (76.25 km) |
| Gevgelija to Papagos | 228.18 mi (367.23 km) |
| Gevgelija to Patra | 203.77 mi (327.93 km) |
| Gevgelija to Pefka | 42.11 mi (67.77 km) |
| Gevgelija to Pefki | 223.24 mi (359.26 km) |
| Gevgelija to Peraia | 49.38 mi (79.47 km) |
| Gevgelija to Perama | 226.41 mi (364.37 km) |
| Gevgelija to Peristeri | 224.71 mi (361.64 km) |
| Gevgelija to Petroupoli | 223.61 mi (359.87 km) |
| Gevgelija to Piraeus | 229.09 mi (368.69 km) |
| Gevgelija to Polygyros | 72.10 mi (116.03 km) |
| Gevgelija to Porto Rafti | 238.84 mi (384.38 km) |