The Iraqi army has retaken full control of the central cities of Tikrit and Samara, a day after extremist militants seized it, Al-Alam reported.