En 1245, el Papa Inocencio IV envió al monje franciscano Giovanni da Pian del Carpine a la corte de Khan Güyük a Mongolia para ordenarle que se convirtiera al cristianismo. El nieto de Genghis Khan respondió con desprecio a la embajada del discípulo de San Francisco, diciendo que si el Papa quería hablar con él tenía que ir allí personalmente. San Juan Pablo II había estado cerca de este viaje en 2003, antes de verse obligado a cancelarlo debido al empeoramiento de su salud y comentar con amargura «es evidente que Dios no quiere». La Constitución de Mongolia de 1992,  reconoce la libertad religiosa y desde el fin del régimen comunista las puertas se han abierto de par en par a los misioneros cristianos.