Iran, a key ally of Iraq's sidelined Prime Minister Nuri al-Maliki, said Tuesday it backed the legal process to pick his replacement, following the nomination of Haidar al-Abadi as new head of government.