| Gevgelija to Poing | 714.05 mi (1,149.15 km) |
| Gevgelija to Porta Westfalica | 996.44 mi (1,603.62 km) |
| Gevgelija to Possneck | 841.36 mi (1,354.04 km) |
| Gevgelija to Potsdam | 895.37 mi (1,440.96 km) |
| Gevgelija to Preetz | 1,065.27 mi (1,714.39 km) |
| Gevgelija to Prenzlau | 932.28 mi (1,500.36 km) |
| Gevgelija to Preussisch Oldendorf | 1,012.76 mi (1,629.89 km) |
| Gevgelija to Prien am Chiemsee | 681.52 mi (1,096.80 km) |
| Gevgelija to Pritzwalk | 958.97 mi (1,543.32 km) |
| Gevgelija to Puchheim | 730.25 mi (1,175.23 km) |
| Gevgelija to Pulheim | 1,011.43 mi (1,627.74 km) |
| Gevgelija to Pullach im Isartal | 719.94 mi (1,158.64 km) |
| Gevgelija to Puttlingen | 942.82 mi (1,517.32 km) |
| Gevgelija to Quakenbruck | 1,048.08 mi (1,686.72 km) |
| Gevgelija to Quedlinburg | 910.83 mi (1,465.84 km) |
