El 20 de diciembre de 2004, monseñor Paul Tscherrig realizó su primera visita a Mongolia, donde presidió una celebración en la catedral de San Pedro y San Pablo de Ulán Bator.