蒙古国国家大呼拉尔（即国家议会）于1994年讨论通过了《国家安全战略构想》和《对外政策构想》，对过去几十年实行的“一边倒”的对外政策进行了大的调整，开始实行“等距离、多支点、全方位”对外政策。政策的核心是：中俄两大邻国是首要方向，同时与发达国家、其他国家和国际组织发展友好合作关系。从那时，蒙古国就提出了“第三邻国”的概念，但未写入法律文件。
16年后，蒙古国修改了《国家安全战略构想》，写道：“在‘第三邻国’政策框架内，与发达的民主国家发展政治、经济、文化以及人道主义领域的双边及多边合作关系”。次年又在修改的《对外政策构想》中，将“第三邻国”阐述为“同美国、日本、欧盟、印度、韩国、土耳其、等东西方国家、国家联盟在‘第三邻国’政策框架下，扩大伙伴关系与合作。”
由此，除了中国，蒙古国与俄罗斯、美国、日本等大国的关系，始终是其对外关系的重点。
