东欧剧变和苏联解体及经济互助委员会内部瓦解，使得蒙古丧失往日的经济与战略支柱，而与之三面相临的中国成为它今后生存发展的至关重要因素。随着中俄关系不断改善，中蒙关系也进入快车道。
同美国关系
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日正式建立外交关系，蒙古是继苏联之后第二个与北朝鲜建交的国家。朝鲜战争时，蒙古国虽未参战，但提供北朝鲜物资援助，协助其战后重建，并赠送了一万匹马给北朝鲜。