| Gevgelija to Peissenberg | 726.56 mi (1,169.28 km) |
| Gevgelija to Peiting | 731.59 mi (1,177.38 km) |
| Gevgelija to Penig | 822.32 mi (1,323.39 km) |
| Gevgelija to Penzberg | 712.53 mi (1,146.71 km) |
| Gevgelija to Perl | 969.28 mi (1,559.90 km) |
| Gevgelija to Perleberg | 961.73 mi (1,547.76 km) |
| Gevgelija to Petersberg | 893.59 mi (1,438.09 km) |
| Gevgelija to Petersberg | 878.24 mi (1,413.39 km) |
| Gevgelija to Petershagen | 1,003.60 mi (1,615.14 km) |
| Gevgelija to Pfaffenhofen | 740.73 mi (1,192.09 km) |
| Gevgelija to Pfarrkirchen | 687.34 mi (1,106.16 km) |
| Gevgelija to Pfedelbach | 840.08 mi (1,351.98 km) |
| Gevgelija to Pforzheim | 858.73 mi (1,381.99 km) |
| Gevgelija to Pfullendorf | 801.58 mi (1,290.02 km) |
| Gevgelija to Pfullingen | 822.58 mi (1,323.82 km) |
