Nuevo Laredo es la sede de la diócesis católica del mismo nombre; la catedral está localizada en la iglesia del Espíritu Santo.