Taliban insurgents attacked a district government headquarters in violence-plagued southern Afghanistan early today, sparking a battle that left seven police and five rebels dead, a local police official said.