Det ble utvekslet gratulasjonshilsener mellom de to lands utenriksministre i anledning 40-årsjubileet i januar 2008. Jubileet ble også markert under HKH Kronprinsens besøk til Mongolia 3.-6. november 2008. Kronprinsen var i Mongolia i egenskap av UNDP-ambassadør, blant annet for å profilere det arbeid som gjøres av FN og andre for å bistå landet i å oppnå Tusenårsmålene.
Mongolia er sideakkreditert fra ambassaden i Beijing, mens Mongolia foreløpig dekker Norge fra sin ambassade i Brussel. Mongolia har nå vedtatt å etablere en ny ambassade i Stockholm, med sideakkrediteringer til Norge, Finland og Danmark. Det er nå også opprettet et honorært norsk generalkonsulat i Ulaanbaatar.
Det har tradisjonelt vært svært lite kontakt mellom Norge og Mongolia, men det har vært noe hyppigere besøksutveksling de senere årene, spesielt på parlamentariker-siden. Stortingspresidentene Kirsti Kolle Grøndahl og Jørgen Kosmo besøkte Mongolia i hhv. 1999 og 2004. Stortingets visepresident Carl I. Hagen representerte Norge under Mongolias 800-års-jubileum i 2006. Riksrevisor Jørgen Kosmo besøkte landet i 2007 for å innlede et bistandsfinansiert samarbeid om kapasitetsbygging. Formannen i det mongolske parlamentet (the State Great Hural) har besøkt Norge i 1997 og 2006. Det har vært mongolske utenriksministerbesøk til Norge i 2000 og 2007.
Det bor ca. 20 nordmenn i Mongolia, i hovedsak familier som arbeider for Norsk Luthersk Misjonssamband (NLM), som har vært i landet siden 1994. Ambassaden i Beijing avlegger normalt 2-3 besøk pr. år til Mongolia.
Det er ikke nevneverdige handelsforbindelser mellom Mongolia og Norge. Samlet norsk bistand til Mongolia i 2007 var NOK 5,4 mill. over Norads NGO-budsjett.