中国共有65条省级陆地行政区域界线，总长为5．2万多公里，县级行政区域界线约47万公里。经国务院批准，民政部会同有关部门从1989年起已试点性地勘定了6条，尚有59条省际线约4．9万公里、县际线约44万公里还没有勘定。
1995年国务院决定，从1996年起用5年时间完成全国省、县两级行政区域界线勘定任务。1996年，勘界工作被正式列入“九五”计划。至此，中国全面勘界正式步入实施进程。全面勘界工作的开展将永远结束中国行政区域界线管理粗放的状况，从而步入依法治界的新阶段。
1996年9月，全国第一条长达1559公里的省界线──西藏、新疆两自治区行政区域界线全部勘定。藏新边界线，东起布喀达板峰，西接中印边界，平均海拔5000米。
到2001年4月，全国68条、6万多公里的省界划界工作基本结束，近40万公里县界划定工作也即将完成。在这次勘界工作中，各地民政部门与有关部门密切合作，顺利解决了一批勘界的难点问题，甘青线、藏青线、甘新线三条“老大难”线全部划定，子午岭、老爷岭等历史上遗留的问题也得到妥善解决。
到2002年1月，除个别历史遗留问题正在协调之外，中国68条、6．2万公里省界和6300多条、41．6万公里县界的勘定工作已经完成。至此，中国结束了2000多年来中华大地省与省、县与县的行政区域没有明确分界线的历史，被专家称为“千年一划”。
2004年5月18日，国务院召开全国勘界和界线管理工作电视电话会议，总结勘界工作，表彰全国勘界工作先进集体和个人，部署行政区域界线管理工作。全国勘界工作历时14年，勘定省界6．2万多公里，县界41．6万多公里，完成了全国省、县两级陆地行政区域界线勘定任务。国务院副总理回良玉代表国务院向受到表彰的全国勘界工作先进集体和个人表示热烈祝贺。他说，我国行政区划具有悠久的历史，但全面勘界在我国行政区划管理史上还是第一次。通过这次全面勘界，解决了一大批老大难边界争议问题，消除了引发新的边界争议的隐患，维护了边界地区群众的切身利益，促进了改革发展稳定的大局，功在当代，利在千秋。