The bomber detonated an explosives belt as he joined a line of men at a police recruitment centre in the city that government forces recaptured last month after a year of Al-Qaeda rule, a provincial official said.
Sixty people were also wounded in the attack, a medical source said.