Pemerintah Kabupaten Padang Lawas Utara

Kabupaten Padang Lawas Utara terbentuk lewat UU No 37 tahun 2007, sebagai pemekaran dari Kabupaten Tapanuli Selatan. Nomor undang-undangnya hanya satu angka lebih kecil dari UU yang membentuk saudara dekatnya yang juga pemekaran dari Tapanuli Selatan: UU No 38 tahun 2007 tentang Pembentukan Kabupaten Padang Lawas (tanpa kata Utara).

Kecamatan yang diambil dari Tapanuli Selatan dan menjadi pembentuk wilayah Kabupaten Padang Lawas Utara (yang bisasa disingkat Paluta) adalah 8 kecamatan: Dolok Sigompulon, Dolok, Halongonan, Padang Bolak, Padang Bolak Julu, Portibi, Batang Onang, dan Simangambat. Yang ditetapkan sebagai ibukota adalah kota Gunung Tua (atau Pasar Gunung Tua), yang berada di Kecamatan Padang Bolak.