蒙朝自1948年建交以来，两国关系经历了友好、停滞和恢复发展三个阶段。朝鲜战争期间，蒙古国曾向朝提供援助。冷战结束之初，蒙古国开始实施“多支点、全方位”的外交政策，与韩国建立外交关系，并在国内实施市场经济，蒙朝关系一度处于停滞阶段。
上世纪90年代中后期，蒙古国积极采取措施，努力修复蒙朝关系。从1997年开始，蒙古国几乎每年向朝鲜提供食品援助。2002年，朝鲜外相白南舜访问蒙古国，双方在修订1986年友好合作条约的基础上，签署了新的协议。这为蒙朝关系的恢复和发展提供了法律文件，标志着蒙朝关系开始进入恢复阶段。
进入新世纪，蒙古国总理、总统先后于2003年和2004年访问了朝鲜，两国经贸、科研、教育、文化等领域的合作不断加强，政府间共签订了21个合作协议。朝鲜在蒙企业主要从事医疗、建筑、种植、畜牧等行业。2002年，朝鲜在乌兰巴托设立文化中心。2003年，朝鲜轻工业省在蒙古国设代表处，经常参加在乌兰巴托举行的贸易洽谈会。
