1288年蒙古军第三次侵越失败后，元世祖忽必烈仍不希望就此终止对越战争。第二年，元帝仍打算向越南派兵，但因时间仓卒而未能继续。越南陈朝取得胜利后，随即派出使者到元朝，请求按前例向元朝朝贡。忽必烈亦无心恋战，应允和议，双方便恢复过往的宗藩关系。
1293年（重兴九年，三月改元兴隆），元朝要求越南君主入朝，但被拒，忽必烈又再计划出兵越南，设置“湖广安南行省”，集合兵马、军粮，准备水陆并进南征，然而在1294年（兴隆二年），忽必烈死，新继位的元成宗下令罢征，两国遂不再开战。
陈朝中期，偶尔有越南民众侵扰元朝边境的事件。1313年（兴隆二十一年）正月，有“交趾军约三万余众、马军二千余骑”入侵镇安州云洞、禄洞、知洞、归顺州等地，同年四月又有“交趾世子”领兵入侵广西养利州，焚烧官舍民居，杀害二千余人，元仁宗派员到陈朝交涉，陈朝政府反驳这只是边境盗贼所为，元廷加以警告，陈朝不予理会。1320年（大庆七年）十一月，有“交趾蛮侬志德”入寇元朝边境上的脱零那乞等六洞，元廷命守将击退。1326年（开泰三年）正月，有“安南国阮叩”入寇元朝思明路，元廷命湖广行省调兵防备。1330年（开佑二年），有“广源贼弗道闭”入寇元朝龙州罗回洞，龙州政府向陈朝交涉，陈朝不承认责任，认为事件只属“边吏生衅”，元朝湖广行省只好加强龙州边防。但大体而言，从蒙越战争结束到1368年（大治十一年）元朝覆亡，两国政府尚能保持友好关系，陈朝多次遣使向元入贡通好。郭振铎、张笑海归纳当时情况：“从1257年蒙古遣使如陈，与安南陈朝开始结交至1368年元朝亡国的一百一十一年中，元、陈兴兵见戈的仅是1257年和1284年至1287年中的五年，双方和平友好交往，则长达一百零六年之久。”
1954年11月17日，蒙古人民共和国与越南民主共和国建交，蒙古是亚洲第三个承认胡志明政权的国家，仅次于中华人民共和国与北韩。越南战争期间，蒙古并未直接参与，但仍然支持北越并提供了匹马、牛和羊作为物资援助。蒙古也在战争结束后收留了一些越战孤儿。
1992年蒙古宣布放弃社会主义后，两国关系仍友好发展。两国于2004年5月25日在乌兰巴托签署了铁路运输和科学技术合作协定。此外，两国亦签署了植物保护和检疫法规，海关，健康和教育等领域相关的合作协定。
同欧洲关系
2008年2月，首届蒙古、瑞士外交部磋商在瑞士举行；3月，蒙、英政府间第九届圆桌会议在乌兰巴托召开；4月蒙古、葡萄牙外交部间第一次政治磋商在里斯本举行；5月，蒙古外长奥云访问法国；8月，克罗地亚总统梅西奇访蒙；8月，英国上议院蒙英友好小组zhuxi访蒙；8月，丹麦王储腓列特访蒙；8月，摩纳哥大公阿尔贝访蒙；9月，德国总统克勒访蒙；9月，蒙古-欧盟委员会第6次会议在蒙举行；10月，蒙古总统恩赫巴亚尔访问保加利亚；10月，瑞士联邦议会国民院议长比尼翁访蒙；10月，卢森堡总理让·克洛德访蒙；11月，挪威王储哈康访蒙；11月，波兰总统卡钦斯基访蒙。
旅游：
蒙古国家历史博物馆
蒙古国家历史博物馆位于乌兰巴托市苏赫巴托广场的西北角，原称革命博物馆。共分为七个展区，重点展示介绍了成吉思汗统一蒙古及其继承者建立蒙古帝国，进而建立元朝和mengguduli后的情况。
成吉思汗景区
成吉思汗景区是一个具有浓郁民族特色的草原风情旅游点，距离乌兰巴托60公里。有高30米的成吉思汗骑马铜像，馆内有高9米、用225张牛皮制成的成吉思汗穿的皮靴，长4米的成吉思汗的马鞭，展示了“一代天骄”成吉思汗东征西讨、威震欧亚的“蒙古兵法”。
库苏古尔湖
库苏古尔湖位于蒙古国北部，是蒙古国面积最大的湖泊，水域总面积为2760平方公里，素有“东方的蓝色珍珠”之美誉。
额尔德尼昭
额尔德尼昭位于乌兰巴托西部的哈拉和林，是蒙古国第一座喇嘛庙，面积为0.16 平方公里，始建于1586年。
蒙古帝国首都哈勒和林遗址
蒙古帝国首都哈勒和林遗址位于乌兰巴托以西365公里处，是13世纪蒙古帝国的首都遗址。1220年成为成吉思汗蒙古帝国的首都，1368年毁于明朝军队手里。哈勒和林是蒙古国最鼎盛时期的政治、经济、文化中心，是历史上的繁华重镇，是联合国教科文组织规定的蒙古唯一人类文化遗产保护项目。