The Roman Catholic Archdiocese of Paraíba (Latin: Archidioecesis Parahybensis) is a Latin Metropolitan archdiocese, named after the city of João Pessoa, which used to be named Paraíba, in southeastern Brazil.

Its cathedral archiepiscopal see is a minor basilica, the Cathedral Basilica of Our Lady of the Snows (Catedral Basílica Metropolitana Nossa Senhora das Neves), in the city of João Pessoa, the state capital.

As per 2014, it pastorally served 1,288,000 Catholics (82.8% of 1,556,103 total) on 6,703 km² in 89 parishes and 8 missions with 151 priests (116 diocesan, 35 religious), 37 deacons, 259 lay religious (41 brothers, 218 sisters) and 45 seminarians.

Its Suffragan sees are: (all Roman Rite)