朝马关系
两国于1973年6月30日正式建交。2003年，双方在对方国家设立大使馆，马来西亚驻朝鲜大使馆设于平壤，朝鲜驻马来西亚大使馆设于吉隆坡。2009年，朝鲜向马来西亚开放入境签证；马来西亚成为首个朝鲜免签的国家。
1978年8月20日，四名马来西亚籍和一名新加坡籍女子在接受一名神秘男子的邀请前往朝鲜附近海域后神秘失踪，至今未归，有观点猜测几人被朝鲜特工绑架。
2017年2月13日，朝鲜公民、时任领导人金正恩之兄金正男在马来西亚吉隆坡机场遇刺身亡，朝鲜拒不配合马来西亚官方对该事件的调查，导致两国关系开始紧张。马来西亚宣布将召回驻朝鲜大使，之后宣布停止向朝鲜公民的免签政策。3月5日，马来西亚外交部宣布将朝鲜驻马大使姜哲列为“不受欢迎人物”，并下令其在48小时内离开马来西亚。朝鲜外务省随后亦驱逐了马来西亚驻朝大使。3月7日，朝鲜宣布禁止在朝鲜的马来西亚公民离境。马来西亚随后也向在马的朝鲜公民实施禁止离境，引起人质外交危机。两国随后通过谈判协商，最终马来西亚同意将金正男遗体，和3名涉案朝鲜籍嫌犯；朝鲜驻马大使馆二等秘书玄光城、高丽航空职员金旭日和李智同送返回国，朝鲜也同意将滞留在当地的大马公民送返回国，两国紧张关系才告一段落。而在一系列事件发生后，大马政府在2017年停止了马来西亚驻朝鲜大使馆的运作。
2018年，马来西亚希望联盟执政之后，新任首相马哈迪·莫哈末对于2018年朝美首脑会晤表示欢迎，并表示世界不应对金正恩怀疑并应学习他对于和平的期盼。在东京的一个记者会上，马哈迪希望朝美首次峰会能取得好结果，并表示马来西亚重开朝鲜驻当地大使馆，改善因金正男遇刺事件而低落的两国关系。
2021年3月19日，朝鲜因马来西亚联邦法院在同月9日批准将涉嫌洗钱、伪造文件，协助朝鲜进行非法运输等罪名的朝鲜公民文哲明（???，音译）引渡至美国，朝鲜单方面宣布与马来西亚断交。朝鲜外务省的声明指控马来西亚勾结美国并以接受美国援助换取将有关朝鲜公民引渡至美国；而马来西亚外交部则对事件表示深切遗憾，并谴责朝鲜单方面宣布断交是不友好、不具建设性，以及罔顾相互尊重精神和国际社会成员间友好关系的举措。强调引渡程序遵从法治和司法独立原则，且已命令朝鲜外事人员及其亲属在48小时内离开马来西亚，同时宣布正式关闭在2017年就停止运作的马来西亚驻平壤大使馆。
朝印关系
1950年6月25日，朝鲜越过三八线进攻韩国，朝鲜战争爆发，此后联合国安理会先后通过第82、第83号决议，谴责朝鲜并要求朝鲜退兵，印度支持这两个决议并亦谴责朝鲜为侵略者。但印度作为不结盟运动参与国，并未对表态支持联合国第84号决议。但印度在道义上支持联合国的行动，并向韩国派遣了一个由346人组成的医疗队。在朝鲜战争期间，印度亦积极参与停火斡旋。
朝鲜战争结束后，印度对朝、韩两国实行“等距离外交政策”，拒绝与朝、韩中的任何一方进行单独外交。1962年3月1日，印度同时与朝鲜、韩国建立领事关系。1973年12月10日，印度同时与朝鲜、韩国建立大使级别的外交关系。自2003年开始，在联合国对朝的人权决议案中，印度也长期不参与投票或投下弃权票。
朝柬关系
双方于1964年12月24日建交。1965年，时任柬埔寨guojiayuanshou诺罗敦·西哈努克在印度尼西亚雅加达会见朝鲜首相金日成。1970年3月，时任柬埔寨首相兼国防大臣朗诺将军和副首相西索瓦·施里玛达趁西哈努克在苏联进行国事访问期间发动政变，废止君主制并改建共和制的高棉共和国，政变后，朝鲜继续支持西哈努克领导的流亡政府。
1974年，北朝鲜在平壤附近为诺罗敦建造了一座名为“长寿园宫”的宫殿。1979年，在越南入侵hongsegaoian之际，北朝鲜仍然支持西哈努克。直到1991年重新成为柬埔寨国王之前，西哈努克经常在北朝鲜旅居，回到柬埔寨时，一名前朝鲜人民军军官被西哈努克重金聘为其私人保镖。
朝乌关系
两国的关系始于1990年代。1992年9月1日，北韩与乌克兰建立了正式外交关系。乌克兰从未在北韩设立大使馆，对北韩的相关事务曾由乌克兰驻华大使馆兼辖。北韩曾经在乌克兰设置大使馆，但在1998年关闭，改由驻俄罗斯大使馆兼辖。
2017年，朝鲜承认克里米亚是俄罗斯的领土。然而，当时正值美国政府正在与北韩政府谈判，美朝关系缓和。乌克兰也没有做出强烈回应。
2022年7月，两国决裂。朝鲜驻俄罗斯大使向外宣布，承认顿涅茨克、卢干斯克共和国。乌克兰立即宣布与朝鲜断绝外交关系，包括先前因国际制裁而暂停的政治及经济关系。乌克兰总统弗拉基米尔·泽连斯基在Telegra发出声明表示他将对朝鲜的举动作出强力回应。朝鲜则在一份声明中指责乌克兰对朝采取不合法的敌对政策，又指乌克兰站在美国一方根本不能谈得上维护国家主权且无权谴责朝方行动。
断交后，乌克兰外交部的网站显示驻乌克兰使团“Korea”一栏上所指的是大韩民国使团，做法与不承认北韩的以色列一样，暗示乌克兰有可能已经撤销对北韩的外交承认，是继博茨瓦纳后第二个作出同样举措的国家。