Norge og Nepal har hatt diplomatiske forbindelser siden 1973. Ambassaden ble åpnet i januar 2000. En bombe som gikk av utenfor ambassaden den 16. mai 2008 og et brev settes i sammenheng med den aktive norske støtten til fredsforhandlingene i Nepal.