Iraqi Shi’ite militia leader Hadi al-Amiri said on Tuesday he was withdrawing his candidacy for prime minister.