Di Kecamatan Padang Bolak terdapat satu kelurahan yaitu Kelurahan Pasar Gunung Tua. Sedangkan desa-desa di Kecamatan Padang Bolak meliputi: Aek Gambir, Aek Jangkang, Aek Suhat, Ambasang Natigor, Batang Baruhar Jae, Batang Baruhar Julu, Batu Mamak, Batu Sundung, Batu Tambun, Botung, Bukit Raya Sordang, Dolok Sae, Garoga, Garonggang, Gunung Manaon II, Gunung Tua Baru, Gunung Tua Jae, Gunung Tua Julu, Gunung Tua Tonga, Hajoran, Hambiri, Huta Lombang, Hutaimbaru II, Liang Hasona, Losung Batu, Lubuk Torop, Mananti, Nabonggal, Napagadung Laut, Padang Garugur, Pagaran Singkam, Pagaran Tonga, Paran Padang, Parlimbatan, Purba Sinomba, Purba Tua, Rahuning Jae, Rampa Jae, Rampa Julu, Saba Bangunan, Saba Sitahul Tahul, Sampuran, Sibagasi, Sibatang Kayu, Sidingkat, Sigama, Sigama Ujung Gading, Sigimbal, Sihapas Hapas, Simandiangin Dolok, Simandiangin Lombang, Simanosor, Simasi, Simbolon, Siombob, Sosopan, Sunge Durian, Sunge Orosan, Sunge Tolang, Tanjung Marulak, dan Tanjung Tiram.