At least five policemen were killed and eight others injured early Sunday in a suicide bombing and subsequent firefight in Afghanistan's south-eastern Paktia province, an official said.