| Valandovo to Navodari | 370.20 mi (595.78 km) |
| Valandovo to Negresti-Oas | 454.71 mi (731.79 km) |
| Valandovo to Nehoiu | 336.32 mi (541.26 km) |
| Valandovo to Ocna Mures | 356.43 mi (573.61 km) |
| Valandovo to Odobesti | 381.24 mi (613.54 km) |
| Valandovo to Odorheiu Secuiesc | 371.25 mi (597.47 km) |
| Valandovo to Oltenita | 281.80 mi (453.52 km) |
| Valandovo to Onesti | 400.65 mi (644.79 km) |
| Valandovo to Oradea | 398.91 mi (641.98 km) |
| Valandovo to Orastie | 314.83 mi (506.67 km) |
| Valandovo to Oravita | 261.01 mi (420.06 km) |
| Valandovo to Orsova | 235.64 mi (379.23 km) |
| Valandovo to Otelu Rosu | 290.50 mi (467.51 km) |
| Valandovo to Otopeni | 285.26 mi (459.08 km) |
| Valandovo to Ovidiu | 366.10 mi (589.18 km) |
