Al-Qaeda-linked militants were on Wednesday in control of half of the Iraqi city of Fallujah, an interior ministry official told AFP.