| Newton Aycliffe to Montana | 1,353.54 mi (2,178.31 km) |
| Newton Aycliffe to Nova Zagora | 1,499.54 mi (2,413.28 km) |
| Newton Aycliffe to Novi Iskar | 1,387.42 mi (2,232.83 km) |
| Newton Aycliffe to Novi Pazar | 1,503.85 mi (2,420.22 km) |
| Newton Aycliffe to Omurtag | 1,485.91 mi (2,391.34 km) |
| Newton Aycliffe to Panagyurishte | 1,432.10 mi (2,304.75 km) |
| Newton Aycliffe to Parvomay | 1,489.08 mi (2,396.44 km) |
| Newton Aycliffe to Pavlikeni | 1,438.46 mi (2,314.98 km) |
| Newton Aycliffe to Pazardzhik | 1,452.16 mi (2,337.02 km) |
| Newton Aycliffe to Pernik | 1,385.82 mi (2,230.26 km) |
| Newton Aycliffe to Peshtera | 1,459.14 mi (2,348.27 km) |
| Newton Aycliffe to Petrich | 1,452.23 mi (2,337.13 km) |
| Newton Aycliffe to Pleven | 1,404.79 mi (2,260.79 km) |
| Newton Aycliffe to Plovdiv | 1,469.68 mi (2,365.23 km) |
| Newton Aycliffe to Pomorie | 1,555.59 mi (2,503.48 km) |
