Det ble etablert diplomatiske forbindelser mellom Norge og Mongolia den 11. januar 1968. Det har tradisjonelt vært lite kontakt mellom Mongolia og Norge, men den har økt noe i de senere år; for eksempel besøkte kronprins Haakon Mongolia i november 2008 som goodwillambassadør for UNDP, FNs utviklingsprogram. Under kronprinsens besøk ble også 40-årsjubileet for Norge og Mongolias diplomatiske forbindelser markert. Norsk Luthersk Misjonssamband (NLM) har drevet bistandsrettet virksomhet i Mongolia siden 1994, og den samlede norske bistanden til Mongolia utgjorde 5,4 millioner kroner i 2007. Det bor i dag rundt 20 nordmenn i Mongolia, og de fleste av disse er knyttet til NLMs arbeid i landet. Mongolias ambassade i Brussel er sideakkreditert til Norge, og Norge er representert i Mongolia ved sin ambassade i Beijing (det finnes også et norsk, honorært generalkonsulat i Ulan Bator). Mongolia har vedtatt å etablere en ny ambassade i Stockholm med planlagt sideakkreditering til Norge og Danmark.