| Nowa Deba to Preveza | 795.02 mi (1,279.46 km) |
| Nowa Deba to Psychiko | 863.95 mi (1,390.40 km) |
| Nowa Deba to Ptolemaida | 685.18 mi (1,102.69 km) |
| Nowa Deba to Pylaia | 681.94 mi (1,097.47 km) |
| Nowa Deba to Pyrgos | 882.24 mi (1,419.83 km) |
| Nowa Deba to Rafina | 864.89 mi (1,391.91 km) |
| Nowa Deba to Rethymno | 1,049.64 mi (1,689.24 km) |
| Nowa Deba to Rodos | 1,018.60 mi (1,639.28 km) |
| Nowa Deba to Salamina | 865.56 mi (1,392.99 km) |
| Nowa Deba to Serres | 651.66 mi (1,048.75 km) |
| Nowa Deba to Sindos | 676.39 mi (1,088.54 km) |
| Nowa Deba to Siteia | 1,074.71 mi (1,729.58 km) |
| Nowa Deba to Skillounta | 885.57 mi (1,425.18 km) |
| Nowa Deba to Sparti | 923.63 mi (1,486.43 km) |
| Nowa Deba to Spata | 867.82 mi (1,396.62 km) |
