Rice visited Saudi Arabia , Egypt , Israel , the Palestinian territories and Iraq .