Iraqi Prime Minister Nuri al-Maliki called for residents and tribes to expel "terrorists" holding Fallujah to prevent fighting in the city, Iraqiya state TV reported on Monday.