Con la introducción de la democracia en 1991, los misioneros católicos volvieron al país y reconstruyeron la iglesia desde cero, reanudándose las relaciones diplomáticas entre Mongolia y la Santa Sede en 1992.