Joseph Enkhbaatar przygotowywał się do kapłaństwa w seminarium w południowokoreańskim mieście Daejeong i tam 11 grudnia 2014 r. przyjął święcenia diakonatu. Tym samym stał się pierwszym rodzimym duchownym katolickim w stosunkowo krótkiej historii najmłodszego Kościoła katolickiego na świecie. „Jest to historyczne wydarzenie w życiu Kościoła katolickiego w Mongolii” - powiedział bp Padilla w rozmowie z „Missio”, papieskim dziełem charytatywnym, wspierającym Kościoły lokalne na terenach misyjnych.

Organizacja ta ostatnio bardzo pomagała Kościołowi lokalnemu w Mongolii, przede wszystkim kształcąc liderów świeckich i opłacając formację diakona. W ramach ubiegłorocznej zbiórki pieniędzy w Światową Niedzielę Misyjną, poświęconej tym razem właśnie Mongolii, zebrano 533 397 funtów szterlingów na kształcenie księży i budowę świątyń.

Choć pierwsza katolicka jednostka terytorialna w Mongolii - misja „sui iuris” Mongolii Wewnętrznej - powstała 14 marca 1922 r. (dwa lata później przemianowana na misję Urgi - dzisiejsze Ułan Bator), to w rzeczywistości Kościół tam nie istniał. Jego narodziny stały się możliwe dopiero po upadku reżymu komunistycznego i zapoczątkowaniu przemian demokratycznych w tym azjatyckim kraju w 1990 r. Przybyli tam pierwsi misjonarze z zagranicy, głównie z Filipin i Korei Południowej, głosząc słowo Boże oraz działając na polu charytatywnym i społecznym.

Jan Paweł II mógł wówczas przywrócić misję „sui iuris” Urgi-Ułan Bator, którą 30 kwietnia 2002 r. podniósł do rangi prefektury apostolskiej Ułan Bator. Od początku na czele obu tych jednostek stoi filipiński kapłan ks. Wenceslao Padilla ze Zgromadzenia Niepokalanego Serca Maryi (montfortanów; CICM), urodzony 29 września 1949 r. Od 29 sierpnia 2003 r. jest on pierwszym biskupem katolickim w dziejach Mongolii. Ocenia się, że w całym kraju żyje obecnie nieco ponad tysiąc ochrzczonych katolików, wśród których posługuje 20 kapłanów i 50 sióstr zakonnych w 6 parafiach.

Stolica Apostolska nawiązała stosunki dyplomatyczne z Mongolią 4 kwietnia 1992 r. Przy rządzie w Ułan Bator akredytowany jest nuncjusz w Seulu (od 26 kwietnia 2008 r. jest nim abp Osvaldo Padilla).