东欧剧变和苏联解体及经济互助委员会内部瓦解，使得蒙古丧失往日的经济与战略支柱，而与之三面相临的中国成为它今后生存发展的至关重要因素。随着中俄关系不断改善，中蒙关系也进入快车道。
同美国关系
1987年1月27日蒙美建交。2008年3月，美国千年挑战基金负责蒙古事务执行官罗伯特里德访蒙；7月，蒙古总统恩赫巴亚尔会见美国亚洲基金总裁；9月，蒙古总统恩赫巴亚尔会见美国商务部副部长米歇尔。2014年4月，美国外长访问蒙古国，表示美国愿意加强与蒙古国的关系。
同日本关系
1972年2月24日，蒙古国与日本建交。
在两国相扑交流日盛的今日，蒙古与日本维持了友好关系，日本对蒙古提供了高额的ODA，日本的二手车在蒙古颇有人气。1972年2月24日两国建立邦交。据2004年11月日本驻蒙大使馆实施的民意调查，“对日本有亲近感”的回答超过7成，“最感亲近的国家”中排第1位。同时，兵库县但东町（现丰冈市但东町）与蒙古交流频繁，町内有日本为数不多的蒙古博物馆之一“日本蒙古民族博物馆”。2010年4月1日，蒙古对日本国籍者实行免签入境，可停留30日。
蒙古在日的相扑选手有朝青龙明德、白鹏翔、日马富士公平、鹤龙力三郎四名横纲，高齢的幕内初优胜达成者旭天鹏胜等众多大相扑力士涌现，是日本历代的外国人力士辈出最多的国家。除了相扑之外，像是蒙古籍的职业拳击手Lakva Sim也在日本打败畑山隆则成为首位蒙古籍的世界冠军，之后也在日本的拳击馆活动了一段时间。
蒙古军方与日本自卫队互动频繁，一直在向日本防卫大学派遣留学生及持续参加防卫省主持的各种讲座，2004年防卫大学校长曾对蒙古进行官方访问。2013年3月30日，日本首相安倍晋三访问蒙古，是2006年前首相小泉纯一郎以来首次的日本首相访问。
同朝鲜关系
蒙朝两国在1948年10月15日正式建立外交关系，蒙古是继苏联之后第二个与北朝鲜建交的国家。朝鲜战争时，蒙古国虽未参战，但提供北朝鲜物资援助，协助其战后重建，并赠送了一万匹马给北朝鲜。
1960年到1980年代中期中苏交恶，两国皆倾向于苏联，与中华人民共和国关系紧张。1986年蒙古国和北朝鲜签署了双方第一个经济合作条约。金日成亦在1989年出访蒙古人民共和国。
1990年代，蒙古的共产主义政权崩溃，导致两国关系降温。两国在1995年撤销经济合作条约；1999年，金大中成为首位访问蒙古国的韩国总统后，北朝鲜关闭了其驻乌兰巴托大使馆。但是接下来蒙古国开始试图挽回局面。2002年，白南淳成为自1988年以来首位访问蒙古国的北朝鲜外交部长。2007年，北朝鲜驻蒙古国大使馆复馆。
2013年，蒙古国总统查希亚·额勒贝格道尔吉访问北朝鲜，并表示两个国家将扩大经济上，尤其石油精炼方面的合作。
同韩国关系
冷战时期，韩国与蒙古国分属以美国为首的资本主义和以苏联为首的社会主义阵营，双方关系敌对。1988年，卢泰愚就任韩国总统后，韩国开始推行与社会主义国家发展关系的“北方政策”。同年，蒙古派团参加韩国主办的第二十四届夏季奥林匹克运动会，并在摔跤比赛中获得了铜牌。双方文化交流升温。1980年末，只与苏联和中国接壤的内陆国蒙古开始推行“第三邻国”外交政策，寻求通过加强与苏联、中国以外的“第三邻国”发展关系来保障其国家安全，经济发展。在此背景下，韩蒙两国于1990年3月26日正式建立外交关系。
1991年10月，时任蒙古国总统奥其尔巴特出访韩国，与时任韩国总统卢泰愚实现两国首脑首次会晤。1999年5月，时任韩国总统金大中访蒙期间，两国确立“21世纪互补性合作关系”。2006年5月，时任韩国总统卢武铉访蒙期间，两国关系提升为“睦邻友好合作伙伴关系”。2011年8月，李明博访蒙期间，两国关系提升为“全面伙伴关系”。2021年9月，新冠病毒世界大流行期间，韩国总统文在寅与蒙古国总统呼日勒苏赫在视频首脑会晤中将两国关系进一步提升为“战略伙伴关系”。
同越南关系
蒙越关系在元朝时期曾从属于中越关系的一部分。1254年，蒙古攻灭大理国（今中国云南），并计划攻灭位于东南的大越（越南陈朝），从而对南宋形成包围之势。 1257年12月12日（阴历），蒙古军将领兀良哈台从云南率领三万大军入侵大越国的平厉原（Bình Lệ Nguyên）地区。陈太宗亲行督战。在陈朝将领陈守度、陈兴道等的指挥下，蒙古军队大败，被迫撤离越南。
战事结束，越南陈朝愿意向蒙古入贡。经过一番商讨，1258年，黎辅陈与周博览奉使到蒙古帝国，与蒙古帝国政府订下协议，规定越南每三年向蒙古(元朝)进贡一次，并定为常例。
但在1279年，元朝攻灭宋朝统一中国大陆之后，忽必烈决心占领陈朝。1282年阴历八月，元朝右丞相唆都领兵五十万，以征讨占城为借口，预备侵越，但亦于1285年被越军击败。1286年阴历二、三月间，元世祖敕令尚书省奥鲁赤、平章事乌马儿、大将张文虎调兵五十万，下令湖广制造战船三百艘，打算八月会师于钦州、廉州，并命令江浙、湖广、江西三行省的军队南侵越南，打算送陈益稷回越南，并立他为“安南国王”。第三次元越战争爆发。但元军最终亦被越军击败并被迫撤离。