Internacional Paraíba is een Braziliaanse voetbalclub gevestigd in Campina Grande in de staat Paraíba. De club werd op 20 september 1955 opgericht en speelt het thuiswedstrijden in Estádio José Américo de Almeida Filho, ook wel bekend als "Almeidão".

Internacional PB heeft de Campeonato Paraibano, het staatskampioenschap van Paraíba, vijf keer gewonnen. Het debuteerde in de Copa do Nordeste in 1994 en won het toernooi in 2019. De club heeft deelgenomen aan de Copa do Brasil en de Campeonato Brasileiro Série D, maar heeft nooit de hoogste divisie van Braziliaanse voetbal bereikt.

Noemenswaardige voormalige spelers van Internacional PB zijn onder meer:

* Zé Marco
* Adriano
* Fábio Oliveira
* Lenílson
* Patrick

De huidige hoofdcoach van Internacional PB is Leston Júnior.