| Paullo to Bombarral | 1,035.30 mi (1,666.15 km) |
| Paullo to Bougado | 942.59 mi (1,516.96 km) |
| Paullo to Braga | 930.20 mi (1,497.01 km) |
| Paullo to Braganca | 844.27 mi (1,358.72 km) |
| Paullo to Cabeceiras de Basto | 911.43 mi (1,466.81 km) |
| Paullo to Cacem | 1,060.03 mi (1,705.95 km) |
| Paullo to Cadaval | 1,033.96 mi (1,664.00 km) |
| Paullo to Caldas da Rainha | 1,029.59 mi (1,656.96 km) |
| Paullo to Calheta | 1,661.38 mi (2,673.73 km) |
| Paullo to Camara de Lobos | 1,654.33 mi (2,662.38 km) |
| Paullo to Canico | 1,651.02 mi (2,657.07 km) |
| Paullo to Cantanhede | 973.44 mi (1,566.60 km) |
| Paullo to Carregal do Sal | 942.87 mi (1,517.40 km) |
| Paullo to Cartaxo | 1,022.31 mi (1,645.24 km) |
| Paullo to Cascais | 1,067.56 mi (1,718.08 km) |
