Iraqi forces targeted militants with "missile strikes, resulting in the killing of 25," Staff Lieutenant General Mohammed al-Askari told AFP.
Parts of Ramadi and all of Fallujah were lost by government forces last week, the first time militants have exercised such open control in major cities since the height of the insurgency that followed the 2003 US-led invasion.
Security forces and tribesmen failed to retake south Ramadi from Al-Qaeda-linked militants in an overnight attack, police said.
Four civilians were killed and 14 wounded in the fighting, Dr Ahmed Abdul Salam of Ramadi hospital told AFP.