| Paderborn to Castelo Branco | 1,130.75 mi (1,819.77 km) |
| Paderborn to Castro Daire | 1,087.47 mi (1,750.11 km) |
| Paderborn to Celorico de Basto | 1,064.80 mi (1,713.63 km) |
| Paderborn to Chamusca | 1,188.47 mi (1,912.65 km) |
| Paderborn to Chaves | 1,028.15 mi (1,654.65 km) |
| Paderborn to Cinfaes | 1,083.99 mi (1,744.51 km) |
| Paderborn to Coimbra | 1,140.56 mi (1,835.56 km) |
| Paderborn to Condeixa-a-Nova | 1,147.96 mi (1,847.46 km) |
| Paderborn to Corroios | 1,250.57 mi (2,012.59 km) |
| Paderborn to Coruche | 1,211.30 mi (1,949.40 km) |
| Paderborn to Costa de Caparica | 1,251.75 mi (2,014.49 km) |
| Paderborn to Covilha | 1,105.51 mi (1,779.15 km) |
| Paderborn to Eiras | 1,138.75 mi (1,832.64 km) |
| Paderborn to Elvas | 1,172.13 mi (1,886.37 km) |
| Paderborn to Entroncamento | 1,181.72 mi (1,901.80 km) |
