Date | Country | Change |
| 1996 |  Greenland | Titular Episcopal See of Gardar was restored |
| 1996 |  Israel,  Palestine | Patriarchal Exarchate of Jerusalem (Maronite Rite) was suppressed |
| 1996 |  USA | Titular Episcopal See of California was restored |
| 1996 | USA | Titular Metropolitan See of Oregon City was restored |
| 1996 | USA | Titular Episcopal See of Sault Sainte Marie was renamed as Titular Episcopal See of Sault Sainte Marie in Michigan |
| 1996.01.11 |  India | Diocese of Agartala was established (from Diocese of Silchar and became suffragan of Shillong) |
| 1996.01.11 | India | Diocese of Silchar was renamed as Diocese of Aizawl (lost territory to establish Diocese of Agartala) |
| 1996.01.18 |  Czechia | Apostolic Exarchate of Czech Republic (Ruthenian Rite) was established (from Diocese of Prešov) |
| 1996.02.02 |  Cuba | Diocese of Ciego de Ávila was established (from Diocese of Camagüey and became suffragan of Santiago) |
| 1996.02.12 |  Brazil | Territorial Prelature of Borba exchanged territory with Diocese of Humaitá |
| 1996.02.12 | Brazil | Diocese of Humaitá exchanged territory with Territorial Prelature of Borba |
| 1996.02.13 |  Guatemala | Diocese of Quetzaltenango, Los Altos was promoted as Metropolitan Archdiocese of Los Altos, Quetzaltenango–Totonicapán (with suffragan sees Huehuetenango, San Marcos, Santa Cruz del Quiché and Sololá) |
| 1996.02.23 |  Uganda | Diocese of Nebbi was established (from Diocese of Arua and became suffragan of Kampala) |
| 1996.03.27 | Brazil | Metropolitan Archdiocese of Palmas was established (from Diocese of Miracema do Tocantins and Diocese of Porto Nacional and with suffragan sees Miracema do Tocantins, Porto Nacional, Tocantinópolis and Cristalândia) |
| 1996.04.27 | Guatemala | Diocese of Santa Rosa de Lima was established (from Metropolitan Archdiocese of Guatemala and became suffragan of Guatemala) |
| 1996.05.18 |  Belarus | Diocese of Pinsk lost territory to Diocese of Lutsk |
| 1996.05.24 |  Poland | Diocese of Przemyśl (Ukrainian Rite) was promoted as Metropolitan Archdiocese of Przemyśl–Warszawa |
| 1996.05.27 |  Portugal | Diocese of Bragança e Miranda was renamed as Diocese of Bragança–Miranda |
| 1996.05.30 | Czechia | Diocese of Ostrava–Opava was established (from Metropolitan Archdiocese of Olomouc and became suffragan of Olomouc) |
| 1996.06.01 | Poland | Diocese of Wrocław–Gdańsk (Ukrainian Rite) was established (from Metropolitan Archdiocese of Przemyśl–Warszawa and became suffragan of Przemyśl–Warszawa) |
| 1996.06.08 | Israel | Archdiocese of Haifa and Holy Land (Maronite Rite) was established (from Archdiocese of Tyr and without ecclesiastical province) |
| 1996.06.12 | Brazil | Diocese of Eunápolis was established (from Diocese of Itabuna and Diocese of Teixeira de Freitas–Caravelas and became suffragan of São Salvador da Bahia) |
| 1996.06.14 | India | Diocese of Neyyattinkara was established (from Diocese of Trivandrum and became suffragan of Verapoly) |
| 1996.07.05 |  Nigeria | Apostolic Vicariate of Bauchi was established (from Metropolitan Archdiocese of Jos) |
| 1996.07.31 |  Myanmar | Diocese of Toungoo was renamed as Diocese of Taungngu |
| 1996.08.08 |  Ecuador | Territorial Prelature of Santo Domingo de los Colorados was promoted as Diocese of Santo Domingo de los Colorados |
| 1996.10.05 |  Jordan | Patriarchal Exarchate of Jordan (Maronite Rite) was established |
| 1996.10.05 | Palestine, Israel | Patriarchal Exarchate of Jerusalem and Palestine (Maronite Rite) was established |
| 1996.11.08 |  Nepal | Mission sui juris of Nepal was promoted as Apostolic Prefecture of Nepal |
| 1996.11.11 | India | Diocese of Thuckalay (Syro-Malabar Rite) was established (from Metropolitan Archdiocese of Changanacherry and became suffragan of Changanacherry) |
| 1996.11.30 |  Colombia | Apostolic Vicariate of Buenaventura was promoted as Diocese of Buenaventura (became suffragan of Cali) |
| 1996.11.30 | Colombia | Apostolic Vicariate of Inírida was established (from Apostolic Vicariate of Mitú–Puerto Inírida) |
| 1996.11.30 | Colombia | Apostolic Vicariate of Mitú–Puerto Inírida was renamed as Apostolic Vicariate of Mitú (lost territory to establish Apostolic Vicariate of Inírida) |
| 1996.11.30 |  Timor-Leste | Diocese of Baucau was established (from Diocese of Díli) |
| 1996.11.30 | Uganda | Diocese of Kasana–Luweero was established (from Metropolitan Archdiocese of Kampala and became suffragan of Kampala) |
| 1996.11.30 | Uganda | Diocese of Lugazi was established (from Metropolitan Archdiocese of Kampala and became suffragan of Kampala) |
| 1996.11.30 |  Venezuela | Diocese of Guarenas was established (from Diocese of Los Teques and became suffragan of Caracas) |
| 1996.12.07 |  Albania | Archdiocese of Durrës–Tiranë lost territory to Diocese of Rrëshen |
| 1996.12.07 | Albania | Territorial Abbacy of Shën Llezhri i Oroshit was promoted as Diocese of Rrëshen (gained territory from Archdiocese of Durrës–Tiranë and became suffragan of Shkodrë) |
| 1996.12.14 |  Peru | Diocese of Carabayllo was established (from Metropolitan Archdiocese of Lima and became suffragan of Lima) |
| 1996.12.14 | Peru | Diocese of Chosica was established (from Metropolitan Archdiocese of Lima and became suffragan of Lima) |
| 1996.12.14 | Peru | Diocese of Lurín was established (from Metropolitan Archdiocese of Lima and became suffragan of Lima) |
| 1996.12.15 | Nigeria | Mission sui juris of Bomadi was promoted as Apostolic Vicariate of Bomadi |
| 1996.12.16 |  Dominican Republic | Diocese of Puerto Plata was established (from Metropolitan Archdiocese of Santiago de los Caballeros and became suffragan of Santiago de los Caballeros) |
| 1996.12.16 | India | Diocese of Marthandam (Syro-Malankara Rite) was established (from Metropolitanate sui juris of Trivandrum and became suffragan of Trivandrum) |
| 1996.12.20 |  Mexico | Territorial Prelature of Chetumal was renamed as Territorial Prelature of Cancún–Chetumal |
| 1996.12.31 | Guatemala | Diocese of Sololá was renamed as Diocese of Sololá–Chimaltenango |
| 1996.12.31 | Guatemala | Diocese of Suchitepéquez–Retalhuleu was established (from Metropolitan Archdiocese of Los Altos, Quetzaltenango–Totonicapán and became suffragan of Los Altos, Quetzaltenango–Totonicapán) |
