近年来，美国和北约积极拉拢蒙古，甚至有传言称美国计划在蒙古建立军事基地，这引起了中国和俄罗斯专家的警惕。美国不断向蒙古的边防军提供赞助，强化其军事合作。
2010年3月，蒙古被北约宣布为向阿富汗派遣军队的第45个国家，紧接着在4月23日，蒙古受邀参加北约外长峰会。对此，美国战略专家罗佐弗在“opednews”网站撰文，将蒙古比喻为五角大楼在中俄之间的“特洛伊木马”。他指出，过去十年间，美国在世界各地建立了众多新的军事基地，现在又将目光转向蒙古，可能预示着美军基地的建设。
蒙古是世界上唯一一个与中俄同时接壤且完全被包围的国家，北约在此背景下争取到了蒙古作为军事伙伴，这在中俄包围圈中显得尤为突出。尽管蒙古在2004年成为上合组织观察员，但并未积极寻求成为正式成员国，反而加强了与美国的军事合作。在“可汗探索”演习中，蒙古与美军的合作不断加深，如2010年4月23日，蒙古宣布向阿富汗增派250名士兵。
自2003年开始，蒙古与美国首次举行“可汗探索”双边军演，随后演习扩展为多国参与。2009年的“可汗探索-2009”多国维和军事演习中，来自蒙古国、美国、印度、韩国和柬埔寨的士兵共同参与，显示出两国军事合作的深入程度。
外蒙古（英文：Outer Mongolia、Mongolia）相对于“内蒙古”，蒙古国前身。独立前为中国领土。清朝称喀尔喀蒙古，中华民国初，与青海、西藏同为特别行政区划。首府为库伦（现名乌兰巴托）。辖下为盟旗等类似县份、县治区划。1921年蒙古革命成功，同年其西北部的唐努乌梁海部分地区被苏俄吞并（今俄属图瓦共和国）。1924年建立蒙古人民共和国。1946年中国承认其独立，1992年改名蒙古国。