Det ble opprettet diplomatiske forbindelser mellom Norge og Nord-Korea i 22. juni 1973. Norges ambassade i Seoul (Sør-Korea) har vært sideakkreditert til Nord-Korea siden 2004. Det vil si at ambassadøren i Seoul også er gitt fullmakt til å ivareta Norges interesser i Nord-Korea, selv om han ikke har sin bopel der. Nord-Koreas ambassade i Oslo ble nedlagt i 1992 av sparehensyn, men Nord-Korea er representert i Norge ved sin ambassade i Stockholm.