1992年与韩国建交，令朝鲜一度与其交恶，使朝鲜外交在1990年代陷入孤立与被排斥状态。随后，朝鲜试图打破僵局，改为与越南、老挝和柬埔寨等社会主义国家建立合作关系，因为同为社会主义市场经济的越南跟中国在南沙群岛主权问题上存在尖锐对立；又在1991年加入联合国等国际组织。另一方面，由于朝鲜视美国、日本和大韩民国为「敌对政权」,故此一直未与这三国建立正式的外交关系。朝鲜更是唯一未与日本建交的联合国成员国。虽然如此，但在2000年代后，朝鲜与这三个国家的接触日渐增多。2002年，朝鲜在与日本的首脑会谈中承认曾