Rasa - An influential Shiite cleric said on Sunday American nationals should leave Iraq, in retaliation for the new travel curbs imposed by the US administration on the Iraqis.