| Paderborn to Bombarral | 1,215.36 mi (1,955.93 km) |
| Paderborn to Bougado | 1,086.76 mi (1,748.97 km) |
| Paderborn to Braga | 1,071.07 mi (1,723.73 km) |
| Paderborn to Braganca | 1,000.21 mi (1,609.68 km) |
| Paderborn to Cabeceiras de Basto | 1,057.73 mi (1,702.26 km) |
| Paderborn to Cacem | 1,247.33 mi (2,007.38 km) |
| Paderborn to Cadaval | 1,215.36 mi (1,955.94 km) |
| Paderborn to Caldas da Rainha | 1,207.25 mi (1,942.88 km) |
| Paderborn to Calheta | 1,846.89 mi (2,972.28 km) |
| Paderborn to Camara de Lobos | 1,842.02 mi (2,964.44 km) |
| Paderborn to Canico | 1,840.57 mi (2,962.11 km) |
| Paderborn to Cantanhede | 1,139.08 mi (1,833.17 km) |
| Paderborn to Carregal do Sal | 1,114.26 mi (1,793.23 km) |
| Paderborn to Cartaxo | 1,209.26 mi (1,946.12 km) |
| Paderborn to Cascais | 1,254.77 mi (2,019.36 km) |
