Бомба взорвалась у офиса Национальной базы данных и регистрации (НАДРА) в городе Мардан.
Фракция пакистанских талибов заявила, что теракт, в котором более 30 человек получили ранения, совершила именно она.
Это нападение стало одним из самых смертоносных терактов с декабря прошлого года, когда в Пешаваре погибло 150 учеников и учителей.
Как сообщается, террорист в Мардане подъехал к зданию на мотоцикле и взорвал себя, когда его остановил охранник НАДРА.
Офис, как правило, переполнен толпами людей, которые получают ID-карты.
Полиция считает, что погибло 22 человека. Корреспонденты ВВС говорят, что большинство погибших и раненых - гражданские лица.
Как сообщает агентство Reuters, в медицинский центр Бах Хан поступило, по меньшей мере, 16 трупов и десятки раненых.
Заместитель генерального инспектора полиции Мардана Саид Вази сообщил корреспонденту BBC Адилю Шахзебу, что если бы охранник не остановил злоумышленника у ворот офиса, погибших было бы гораздо больше.
Он сказал, что для взрыва могло быть использовано до 12 килограммов взрывчатого вещества.
Джамаат-уль-Ахрара, отделившаяся от пакистанских талибов в 2014 году, заявила, что совершила нападение на "языческое пакистанское государство".
Эта же группировка наряду с другими взяла на себя ответственность за взрыв на границе с Индией в 2014 году, в котором погибло более 50 человек.
Это нападение стало одним из самых смертоносных терактов с декабря прошлого года, когда в школе Пешавара от рук пакистанских талибов погибло 150 учеников и учителей.
Наступательных операции против повстанцев снизили частоту нападений боевиков: если в 2014 году они совершали десятки терактов ежемесячно, то в этом году на каждый месяц приходится одно-два нападения.
Мардан расположен в 30 милях (50 км) к северо-западу от Пешавара, столицы провинции Хайбер-Пахтунхва.