Egyptian President Hosni Mubarak held talks Tuesday with Palestinian President Yasser Arafat on the latest developments in the Occupied Territories.