About 25 people, mostly civilians, were injured in the blast in eastern Mashatal area.
The explosion was so powerful that body parts were thrown onto the roofs of adjacent buildings, said the police.
It was the worst attack since a suicide bomber blew up a tanker last week killing nearly 100 people.
Insurgents have often targeted police in an ongoing effort to destabilise the country.
