| Paterna to Benavente | 448.74 mi (722.17 km) |
| Paterna to Bombarral | 465.48 mi (749.12 km) |
| Paterna to Bougado | 445.25 mi (716.56 km) |
| Paterna to Braga | 442.09 mi (711.48 km) |
| Paterna to Braganca | 367.33 mi (591.16 km) |
| Paterna to Cabeceiras de Basto | 421.76 mi (678.76 km) |
| Paterna to Cacem | 477.71 mi (768.81 km) |
| Paterna to Cadaval | 462.74 mi (744.71 km) |
| Paterna to Caldas da Rainha | 463.74 mi (746.32 km) |
| Paterna to Calheta | 1,042.09 mi (1,677.08 km) |
| Paterna to Camara de Lobos | 1,033.90 mi (1,663.90 km) |
| Paterna to Canico | 1,029.56 mi (1,656.92 km) |
| Paterna to Cantanhede | 435.78 mi (701.32 km) |
| Paterna to Carregal do Sal | 405.29 mi (652.26 km) |
| Paterna to Cartaxo | 446.40 mi (718.41 km) |
