Československo navázalo diplomatické styky s Korejskou lidově demokratickou republikou dne 21. října 1948 a do válkou zasažené Koreje v roce 1950 přijíždějí první členové zastupitelského úřadu. Během prvních měsíců působení v Pchjongjangu musí většinu času trávit v krytech, následně jsou přesunuti k hranici s ČLR, odkud se přemisťují podle pohybu fronty. V této době zůstávají v KLDR pouze čtyři zaměstnanci zastupitelského úřadu, a ti se potýkají se základními nedostatky. Dochází k častým personálním změnám, povinnosti nakrátko přebírá zastupitelstvo v Pekingu. Od června 1951 do roku 1955 sídlí úřad v Maramu (25 km od Pchjongjangu). V roce 1954 bylo vyslanectví povýšeno na velvyslanectví a v roce 1955 se vrací do hlavního města. Klíčová komunikace mezi vládami ČSR a KLDR probíhala v 50. letech přes československý zastupitelský úřad v KLDR. Mimo běžnou agendu byli zaměstnanci pověřeni například úkolem ověřit situaci v korejských sirotčincích. Jak vyplývá z depeší, velvyslanectví se často potýkalo, stejně jako DKNS i nemocnice, s nespoluprací a nespolehlivostí Korejců, což se postupně začalo promítat do vzájemných vztahů.

Do Koreje byli vysíláni také koreanisté z Univerzity Karlovy. Například Jaroslav Bařinka (1931-2020) působil během studijního pobytu v KLDR (1956-1959) i jako překladatel pro obchodní oddělení zastupitelského úřadu. V rámci DKNS sloužili jako tlumočníci H. Roubíčková, H. Burešová a Libor Pecl – Pecl později působil také jako diplomat na velvyslanectví. Vladimír Pucek byl vyslán jako tlumočník do nemocnice v Čchŏngdžinu, kde pracoval mezi lednem 1955 a březnem 1956; poté jej vystřídal Josef Šrám. Pucek se do Koreje vrátil a od listopadu 1958 do září 1962 nahradil Jaroslava Bařinku na obchodním oddělení.

Vyslanectví KLDR v Praze bylo zřízeno v roce 1951 a prvnímu vyslanci se dostalo velkolepého přijetí. Vyslanectví zastávalo zejména reprezentativní funkci, ale dohlíželo i na výchovu korejských dětí a studentů v ČSR a diktovalo si nejrůznější požadavky nad rámec dohod. V roce 1956 navštívil ČSR severokorejský vůdce Kim Ilsŏng během své cesty po Východní Evropě a o tři roky později podnikl státní návštěvu do KLDR prezident Antonín Novotný.