Hibhib is in Diyala province, which has been the focus of a US offensive for the past two months after Washington dispatched extra troops to Iraq.
The US has said Diyala province has seen an influx of al-Qaeda fighters driven out of Baghdad and western Anbar province as a result of the US fighting and disagreements with local tribes.
Leaders of Iraq's main political groups are due to meet in the coming days to try to reform their coalition, which was set up last year.
The coalition has so far failed in its aim to reduce violence and agree on reconciliatory laws.
The office of Nuri al-Maliki, the Iraqi prime minister, said he would remain in permanent contact with the Sunni Accordance Front, despite the group's decision to pull its six ministers out of the government on Wednesday.
The front said it was quitting al-Maliki's coalition because he had failed to meet its demands, including giving the Sunni bloc a greater share in security matters.
The political bloc of Muqtada al-Sadr, a populist Shia leader, quit the government in April.