日立法院总质询，提出行政院修正通过该施行细则第三条规定涉及「违宪」，中华民国是否承认外蒙古独立，如此作为，将成为「卖国贼」之强烈质疑。2002年，中华民国外交部宣佈中华民国重新承认蒙古国为一独立国家。自2002-2003年起，中华民国与蒙古国在双方的首都（台北与乌兰巴托）互设大使馆性质之代表处。在外交部网站的各国介绍中也加入了蒙古国。2004年行政院通过了废除「」及「」决议。行政院表示，「蒙古各盟部旗已非我国统治权所及地区，因此该法已无继续施行的必要。」当时的行政院长游钖堃表示，「蒙古国是一主权国家