1995年，国务院决定全面勘界，2002年完成了全面勘界收尾工作。全面勘界的完成，为解决省、县两级边界争议奠定了基础。自2002年起，国务院又组织开展了省、县两级海域行政区域界线工作。中华人民共和国各级政府均有负责解决边界纠纷的处理机构。中央政府的民政部及各地方政府的民政部门是负责边界管理工作的常设机构。为了解决日常发生的行政区域边界争议问题，中国的各级民政部门有的也成立了内部专门的办事机关，例如“勘界和界线管理办公室”等。与此同时，从2007年开始，中央社会治安综合治理委员会办公室组织建立了平安边