| Gevgelija to Paimio | 1,334.27 mi (2,147.31 km) |
| Gevgelija to Pargas | 1,323.91 mi (2,130.63 km) |
| Gevgelija to Pedersore | 1,556.35 mi (2,504.70 km) |
| Gevgelija to Pieksamaki | 1,474.55 mi (2,373.06 km) |
| Gevgelija to Pirkkala | 1,405.32 mi (2,261.64 km) |
| Gevgelija to Pori | 1,405.95 mi (2,262.66 km) |
| Gevgelija to Porvoo | 1,337.19 mi (2,151.99 km) |
| Gevgelija to Poytya | 1,352.68 mi (2,176.93 km) |
| Gevgelija to Raahe | 1,628.61 mi (2,621.00 km) |
| Gevgelija to Raisio | 1,336.80 mi (2,151.36 km) |
| Gevgelija to Raseborg | 1,302.04 mi (2,095.43 km) |
| Gevgelija to Rauma | 1,382.10 mi (2,224.28 km) |
| Gevgelija to Riihimaki | 1,357.21 mi (2,184.22 km) |
| Gevgelija to Rovaniemi | 1,756.67 mi (2,827.08 km) |
| Gevgelija to Saaminki | 1,456.56 mi (2,344.10 km) |
