国大会2758号决议》。往后几十年间中华民国政府一直拒绝承认蒙古为一主权国家，直至1990年代台湾民主化、中华民国政府事实上放弃反攻大陆后，此一立场开始受到挑战。1993年民进党籍立委向司法院就领土定义声请释宪，认为中华民国对外蒙古的主权声索无视于国际法中「对国家承认是无条件且不得撤销」之惯例，不过是「呓人梦语」，实不足採。而司法院作出的回覆则为领土问题为政治议题，非司法院所能解释。
双边关系正常化.1997年，中华民国首都台北市与蒙古首都乌兰巴托缔结为姐妹市。1999年，