Arab leaders were deeply sceptical today of the US plan for Iraq, a day after US Secretary of State Condoleezza Rice tried to sell it to them.