另一方面，由于朝鲜视美国、日本和大韩民国为「敌对政权」,故此一直未与这三国建立正式的外交关系。朝鲜更是唯一未与日本建交的联合国成员国。虽然如此，但在2000年代后，朝鲜与这三个国家的接触日渐增多。2002年，朝鲜在与日本的首脑会谈中承认曾在1977年到1988年间绑架日本人一事，并释放依然生还的5人。2003年，朝鲜核危机爆发，朝鲜被邀与美国、中华人民共和国、日本、大韩民国和俄罗斯出席六方会谈，以鼓励放弃核武。2007年，朝鲜先宣佈同意放弃核武，金正日又与时任大韩民国总统卢武铉就建立朝鲜半岛和平机制、无核化