Iraqi Prime Minister Nuri al-Maliki on Wednesday reversed a decision to withdraw troops from tense cities in Anbar province, and will instead deploy reinforcements, state television reported.