| City | Distance | Mileage |
|---|
| Distance from Paraiba to Teresina | 707 km | 439 miles |
| Distance from Paraiba to Sao Luis | 984 km | 611 miles |
| Distance from Paraiba to Recife | 228 km | 142 miles |
| Distance from Paraiba to Natal | 237 km | 147 miles |
| Distance from Paraiba to Maceio | 293 km | 182 miles |
| Distance from Paraiba to Macapa | 1,779 km | 1,105 miles |
| Distance from Paraiba to Joao Pessoa | 212 km | 132 miles |
| Distance from Paraiba to Fortaleza | 438 km | 272 miles |
| Distance from Paraiba to Belem | 1,450 km | 901 miles |
| Distance from Paraiba to Vitoria | 1,504 km | 935 miles |
| Distance from Paraiba to Salvador | 665 km | 413 miles |
| Distance from Paraiba to Porto Alegre | 2,949 km | 1,832 miles |
| Distance from Paraiba to Goiania | 1,714 km | 1,065 miles |
| Distance from Paraiba to Florianopolis | 2,581 km | 1,604 miles |
| Distance from Paraiba to Curitiba | 2,418 km | 1,502 miles |
| Distance from Paraiba to Cuiaba | 2,299 km | 1,429 miles |
| Distance from Paraiba to Campo Grande | 2,420 km | 1,504 miles |
| Distance from Paraiba to Brasilia | 1,541 km | 958 miles |
| Distance from Paraiba to Belo Horizonte | 1,607 km | 999 miles |
| Distance from Paraiba to Aracaju | 409 km | 254 miles |
| Distance from Paraiba to Palmas | 1,310 km | 814 miles |
| Distance from Paraiba to Rio Branco | 3,424 km | 2,128 miles |
| Distance from Paraiba to Porto Velho | 2,991 km | 1,859 miles |
| Distance from Paraiba to Manaus | 2,614 km | 1,624 miles |
| Distance from Paraiba to Boa Vista | 2,877 km | 1,788 miles |
| Distance from Rio Grande do Norte to Paraiba | 205 km | 127 miles |
| Distance from Piaui to Paraiba | 658 km | 409 miles |
| Distance from Pernambuco to Paraiba | 176 km | 109 miles |
| Distance from Paraiba to Para | 2,093 km | 1,301 miles |
| Distance from Paraiba to Maranhao | 972 km | 604 miles |
| Distance from Paraiba to Ceara | 341 km | 212 miles |
| Distance from Paraiba to Amapa | 1,916 km | 1,191 miles |
| Distance from Paraiba to Alagoas | 259 km | 161 miles |
| Distance from Paraiba to Sergipe | 377 km | 234 miles |
| Distance from Paraiba to Sao Paulo | 2,096 km | 1,302 miles |
| Distance from Paraiba to Santa Catarina | 2,637 km | 1,639 miles |
| Distance from Paraiba to Rio Grande do Sul | 2,949 km | 1,832 miles |
| Distance from Paraiba to Rio de Janeiro | 1,872 km | 1,163 miles |
| Distance from Paraiba to Parana | 2,575 km | 1,600 miles |
| Distance from Paraiba to Minas Gerais | 1,509 km | 938 miles |
| Distance from Paraiba to Mato Grosso do Sul | 2,452 km | 1,524 miles |
| Distance from Paraiba to Mato Grosso | 2,286 km | 1,420 miles |
| Distance from Paraiba to Goias | 1,712 km | 1,064 miles |
| Distance from Paraiba to Federal District | 1,543 km | 959 miles |
| Distance from Paraiba to Espirito Santo | 1,382 km | 859 miles |
| Distance from Paraiba to Bahia | 802 km | 498 miles |
| Distance from Paraiba to Tocantins | 1,307 km | 812 miles |
| Distance from Paraiba to Roraima | 3,018 km | 1,875 miles |
| Distance from Paraiba to Amazonas | 3,246 km | 2,017 miles |
| Distance from Paraiba to Acre | 3,750 km | 2,330 miles |
| Distance from Paraiba to Rondonia | 2,977 km | 1,850 miles |
