| Paterna to Cascais | 484.26 mi (779.35 km) |
| Paterna to Castelo Branco | 376.03 mi (605.16 km) |
| Paterna to Castro Daire | 406.88 mi (654.80 km) |
| Paterna to Celorico de Basto | 418.03 mi (672.75 km) |
| Paterna to Chamusca | 429.23 mi (690.78 km) |
| Paterna to Chaves | 399.67 mi (643.20 km) |
| Paterna to Cinfaes | 419.95 mi (675.85 km) |
| Paterna to Coimbra | 426.38 mi (686.19 km) |
| Paterna to Condeixa-a-Nova | 429.71 mi (691.55 km) |
| Paterna to Corroios | 471.13 mi (758.21 km) |
| Paterna to Coruche | 434.28 mi (698.90 km) |
| Paterna to Costa de Caparica | 475.28 mi (764.88 km) |
| Paterna to Covilha | 377.99 mi (608.31 km) |
| Paterna to Eiras | 426.26 mi (686.00 km) |
| Paterna to Elvas | 361.91 mi (582.44 km) |
