Iraqi forces mounted a massive operation on Saturday to better secure the country's western desert amid concerns it is being used by Sunnis heading to fight in neighbouring Syria.
Some 20,000 troops attacked suspected hideouts of fighters linked to Sunni militant groups, including Al-Qaeda, and looked to secure a key road leading to Syria, top officers said.
Troops were also moved to the 600-kilometre (375-mile) border with Syria.
"The operation is large and backed by the air force," Staff General Ali Ghaidan Majeed, the head of ground forces, told AFP. "It has resulted in the arrest of several Al-Qaeda members and the destruction of some of their strongholds."
Signup to our newsletter and follow us on Facebook and Twitter!
"The target of the operation is also to clean the desert of the terrorist elements that exist there."
Two senior commanders in Al-Qaeda's local front group, the Islamic State of Iraq, were among those killed.
Majeed did not say how many troops had been sent to the border.
The operation is being carried out in parts of border provinces Anbar and Nineveh, where Iraqi and Western officials are concerned that Sunni militant groups opposed to the regime of Syrian President Bashar al-Assad and to Iraq's Shiite-led government have set up camp.
Among the mostly-Sunni rebels fighting Assad's regime are groups allied to Al-Qaeda. That has fuelled fears in Baghdad of a spillover from neighbouring Syria increasing tensions and violence in Iraq.
The more than two-year uprising in Syria has reportedly left more than 94,000 people dead.