| Fuenlabrada to Famagusta | 2,077.68 mi (3,343.70 km) |
| Fuenlabrada to Germasogeia | 2,042.91 mi (3,287.75 km) |
| Fuenlabrada to Kato Polemidia | 2,039.01 mi (3,281.46 km) |
| Fuenlabrada to Kyrenia | 2,039.55 mi (3,282.34 km) |
| Fuenlabrada to Larnaca | 2,066.69 mi (3,326.02 km) |
| Fuenlabrada to Latsia | 2,048.02 mi (3,295.97 km) |
| Fuenlabrada to Limassol | 2,041.85 mi (3,286.04 km) |
| Fuenlabrada to Mesa Geitonia | 2,041.20 mi (3,284.99 km) |
| Fuenlabrada to Nicosia | 2,046.12 mi (3,292.91 km) |
| Fuenlabrada to Paphos | 2,006.41 mi (3,229.01 km) |
| Fuenlabrada to Paralimni | 2,082.18 mi (3,350.94 km) |
| Fuenlabrada to As | 1,033.85 mi (1,663.83 km) |
| Fuenlabrada to Benesov | 1,111.19 mi (1,788.29 km) |
| Fuenlabrada to Beroun | 1,093.76 mi (1,760.23 km) |
| Fuenlabrada to Bilina | 1,104.00 mi (1,776.72 km) |
