韩国国会于2003年12月通过了《新行政首都特别法》，为迁移行政首都奠定了法律基础，（虽然首尔市议会通过了一项反对迁都的决议，当中质疑《新行政首都特别法》有否违宪）。2004年6月15日，新行政首都推进委员会公布了新都的4个候选地点：
1、忠清北道阴城郡与镇川郡
2、忠清南道天安市
3、忠清南道燕歧郡与公州市
4、公州市与论山郡的交界地带
候选地点均占地超过7000万平方米，可置人口50多万。这些选址的现状均为郊野和农地。其中两处候选地点都涉及公州市，是指这两地都有公州市的管辖地带。
新首都的选址
燕歧-公州
2004年7月5日，韩国政府公布了新行政首都候选地综合评价结果，燕歧-公州这个方案得分最高，达88.96分。如无意外，将成为韩国新的行政首都。 燕歧-公州获选的因素包括：
1、有丰富的水资源(美湖川/锦江汇合处)
2、交通网络较佳(靠近高速铁路和首尔-釜山高速公路)
3、较多未开发的土地
按照政府时间表，地区规划设计会在2006年上半年内完成。由2007年起施工，2012年起政府部门迁入新址，分阶段搬迁计划直至2030年为止。据了解，被列入迁移计划的国家机关总数为85个，其中包括74个行政机关和11个司法机关。需要迁移的工作人员约2.36万人。
