| Vejle to Psychiko | 1,389.92 mi (2,236.86 km) |
| Vejle to Ptolemaida | 1,186.45 mi (1,909.40 km) |
| Vejle to Pylaia | 1,209.80 mi (1,946.98 km) |
| Vejle to Pyrgos | 1,364.27 mi (2,195.57 km) |
| Vejle to Rafina | 1,394.56 mi (2,244.33 km) |
| Vejle to Rethymno | 1,573.20 mi (2,531.82 km) |
| Vejle to Rodos | 1,593.77 mi (2,564.92 km) |
| Vejle to Salamina | 1,386.78 mi (2,231.81 km) |
| Vejle to Serres | 1,193.19 mi (1,920.25 km) |
| Vejle to Sindos | 1,201.36 mi (1,933.40 km) |
| Vejle to Siteia | 1,619.69 mi (2,606.64 km) |
| Vejle to Skillounta | 1,371.29 mi (2,206.88 km) |
| Vejle to Sparti | 1,421.81 mi (2,288.18 km) |
| Vejle to Spata | 1,395.88 mi (2,246.45 km) |
| Vejle to Stavroupoli | 1,204.50 mi (1,938.46 km) |
