印尼与朝鲜于1964年建交，两国关系发展平稳，在不结盟运动内保持合作。1992年印尼担任不结盟运动主席时曾得到朝鲜的支持。2002年3月梅加瓦蒂总统访问朝鲜时，向朝鲜领导人金正日转达韩国总统金大中希望朝鲜半岛南北双方恢复对话的信息，并敦促朝鲜恢复与韩、美的全面对话。同年7月，朝鲜最高人民议会常务委员会委员长金永南应邀对印尼进行正式访问。金永南与梅加瓦蒂总统举行了会谈，双方就朝鲜半岛局势及双边关系交换意见。金永南介绍了南北关系及朝美关系的进展情况，表示朝鲜将继续以自主和平的方式致力于半岛统一进程。梅加瓦蒂表示朝鲜半岛的和平与稳定与印尼及整个亚洲地区的形势息息相关，印尼愿意为推动南北双方民族和解与和平进程发挥作用，并敦促朝鲜继续积极参与东盟地区论坛，以促进朝鲜与东盟关系的发展。访问期间，两国外长签署了避免双重征税以及在科技领域开展合作等两份谅解备忘录。2003年，印尼与朝鲜签署互免外交与公务签证协议，并成立双方磋商机制。2004年5月，印尼外长哈桑对朝鲜进行正式访问，并出席两国建交40周年的庆祝活动。访问期间，双方就两国关系和共同关心的地区和国际问题交换了意见。哈桑希望，朝核问题通过对话与