Zosnulý diktátor Kim Čong-il sa často opieral o služby svojich tajných agentov. Dvaja z nich umiestnili výbušninu na palubu letu Korean Air 858 v roku 1987, kedy zahynuli všetci ľudia na palube. Teroristi dostali priamy príkaz od vodcu a dokonca prespali priamo na ambasáde vo Viedni. Veľvyslanectvo sa tam nachádza dodnes.
Kim Čong-rjul pracoval pre severokórejský režim niekoľko rokov a mal vysoké postavenie. Napriek tomu sa rozhodol odísť počas návštevy Európy. V roku 1994 bolo na letisku Milana Rastislava Štefánika lietadlo pripravené na odlet. Severokórejský stroj mal na svojej palube napríklad dve hasičské autá, detektory kovu, odpočúvacie zariadenia pre telefóny, plynové masky, poplašné zariadenia, laserové meracie prístroje a iné zariadenia. Čong-rjul bol veliteľom misie a na odlet sa nedostavil. Pred ním mal ísť podľa vlastných slov nakupovať slovenské suveníry. Keďže sa kolegom chválil veľkou sumou peňazí, mysleli si, že ho niekto prepadol a zabil.
Onedlho sa po celej Bratislave rozpútala tajná operácia agentov z KĽDR. Vyslanci režimu navštívili v Bratislave aj niekoľko policajných staníc. Pred jednou z nich im ukradli ich vlastné vozidlo. Tento moment ich presvedčil o bratislavskej kriminalite, ktorá mala zapríčiniť smrť Kima Čong-rjula.
„Zradca režimu“ utiekol vlakom do Viedne a odtiaľ do Linzu, kde sa skrýval do roku 2010, kedy dobrovoľne prezradil svoj životný príbeh. Dokonca si spomenul na obed v bratislavskej reštaurácii s podnikateľmi.
Kórejská ľudovodemokratická republika má vo svete 48 veľvyslanectiev, 11 v Európe. Zastúpenie má okrem Viedni aj v Prahe (ambasáda má na starosti aj Slovensko), v Berlíne, v Berne, ale aj vo Varšave, ktorá sa považuje za neoficiálne centrum tajnej služby KĽDR. V Pchjongjangu je 20 zahraničných zastupiteľstiev, medzi ktorými je aj Česká republika.