김정일 시대 행정구역 개편에는 ▲토지정리 사업, ▲관련법 제정, ▲행정구역에 모범칭호 부여 등의 구체적인 정책이 포함되어 있다. 북한에서는 토지정리 사업을 ‘나라의 부강 발전’을 위한 ‘대자연 개조사업’이라고 설명한다. 이 사업은 1999년 강원도를 시작으로 평안북도, 황해남도, 평안남도, 평양시, 남포시, 황해북도, 함경남도, 개성시 순으로 이루어졌고 나머지 도에 대해서는 자체로 토지정리를 하도록 하였다. 북한의 토지정리 사업을 통해 간석지를 개간하고 ‘다락밭건설’을 하면서 북한은 ‘부침땅’을 확보하여 북한의 토지 면적이 넓어졌다. 따라서 후속적으로 국토개조사업에 대한 행정구역 개편이 필연적으로 실시되었다.
북한의 토지정리 사업은 99년 강원도를 시작으로 여러 지역에서 이루어졌다. 토지정리 사업을 위해 간석지 개간 등이 이루어졌고 확장된 토지 면적에 따른 행정구역 개편이 실시되었다.