| Celje to Arcos de Valdevez | 1,209.85 mi (1,947.06 km) |
| Celje to Arcozelo | 1,242.28 mi (1,999.26 km) |
| Celje to Arganil | 1,240.09 mi (1,995.72 km) |
| Celje to Arouca | 1,227.18 mi (1,974.96 km) |
| Celje to Arruda dos Vinhos | 1,328.34 mi (2,137.75 km) |
| Celje to Aveiro | 1,255.26 mi (2,020.15 km) |
| Celje to Aver-o-Mar | 1,238.53 mi (1,993.22 km) |
| Celje to Aves | 1,215.28 mi (1,955.81 km) |
| Celje to Azambuja | 1,316.16 mi (2,118.15 km) |
| Celje to Baiao | 1,210.40 mi (1,947.95 km) |
| Celje to Barcelos | 1,228.18 mi (1,976.57 km) |
| Celje to Barreiro | 1,339.42 mi (2,155.59 km) |
| Celje to Batalha | 1,293.38 mi (2,081.49 km) |
| Celje to Beja | 1,308.15 mi (2,105.27 km) |
| Celje to Belas | 1,345.09 mi (2,164.72 km) |
