| Gevgelija to Niscemi | 514.69 mi (828.31 km) |
| Gevgelija to Nizza Monferrato | 757.01 mi (1,218.29 km) |
| Gevgelija to Noale | 605.61 mi (974.64 km) |
| Gevgelija to Nocera Inferiore | 411.43 mi (662.13 km) |
| Gevgelija to Nocera Superiore | 409.47 mi (658.97 km) |
| Gevgelija to Noceto | 671.70 mi (1,081.00 km) |
| Gevgelija to Noci | 281.04 mi (452.29 km) |
| Gevgelija to Noicattaro | 287.47 mi (462.64 km) |
| Gevgelija to Nola | 415.43 mi (668.56 km) |
| Gevgelija to Nonantola | 628.64 mi (1,011.70 km) |
| Gevgelija to Noto | 494.79 mi (796.29 km) |
| Gevgelija to Nova Milanese | 734.20 mi (1,181.58 km) |
| Gevgelija to Novara | 757.87 mi (1,219.67 km) |
| Gevgelija to Novate Milanese | 736.06 mi (1,184.58 km) |
| Gevgelija to Novellara | 646.89 mi (1,041.06 km) |
