Pemekaran Daerah KAB. PALUTA dilakukan melalui Undang-Undang Republik Indonesia Nomor 37 tahun 2007 tentang Pembentukan Kabupaten Padang Lawas Utara Dinas Kebudayaan dan Pariwisata Pemecahan dari DISPORABUDPAR dan juga Pemekaran dari Kabupaten Tapanuli Selatan.