| Gutersloh to Montana | 903.19 mi (1,453.55 km) |
| Gutersloh to Nova Zagora | 1,047.83 mi (1,686.33 km) |
| Gutersloh to Novi Iskar | 938.08 mi (1,509.70 km) |
| Gutersloh to Novi Pazar | 1,051.88 mi (1,692.84 km) |
| Gutersloh to Omurtag | 1,033.80 mi (1,663.74 km) |
| Gutersloh to Panagyurishte | 982.11 mi (1,580.56 km) |
| Gutersloh to Parvomay | 1,038.47 mi (1,671.25 km) |
| Gutersloh to Pavlikeni | 986.57 mi (1,587.72 km) |
| Gutersloh to Pazardzhik | 1,002.51 mi (1,613.39 km) |
| Gutersloh to Pernik | 937.51 mi (1,508.77 km) |
| Gutersloh to Peshtera | 1,009.88 mi (1,625.24 km) |
| Gutersloh to Petrich | 1,006.79 mi (1,620.28 km) |
| Gutersloh to Pleven | 953.12 mi (1,533.91 km) |
| Gutersloh to Plovdiv | 1,019.55 mi (1,640.81 km) |
| Gutersloh to Pomorie | 1,103.48 mi (1,775.87 km) |
