2002年12月初，卢武铉在竞选演说中突然提出了一个令韩国人震惊的承诺：“如果我当选总统，将把行政首都从汉城迁移到忠清地区。”
2003年12月29日，韩国国会全体会议以压倒多数票通过《新行政首都建设特别法》，使酝酿已久的首都迁移问题法律化。
2004年6月8日，韩国“新行政首都建设促进委员会”宣布，韩国85个主要国家机关将从2012年起迁往新行政首都，预计将在2014年完成搬迁工作，总费用预计将达到380亿美元。
针对卢武铉政府的迁都动议，汉城市50名议员、大学教授、公务员以及大学生等共170人组成“首都迁移违宪宪法诉愿代理人团”，在7月12日上午向韩国宪法法院请愿，要求裁决《新行政首都建设特别法》是否违宪。
请愿代表团在三个方面对韩国政府迁都计划提出质疑。首先，根据宪法，迁都是应当进行国民投票的重大事件，未经国民同意而强行迁都，侵害了国民的参政权利。
第二，“误用”国民税金，侵害了纳税权。他们认为汉城的首都地位不可动摇，人为迁都将伤及韩国政治、经济和社会的筋骨。以380亿美元的巨额投资搬迁50万人，既得不偿失，也没有必要。
最后，制订《新行政首都建设特别法》时未与汉城市方面协商，从而侵害了汉城市官员的权利。(王辉)
