Mr Mitchell had been due to meet Israeli President Shimon Peres today.
As tension remains high in Jerusalem, dozens of Palestinians clashed today with Israeli police in the east of the city today.
Hundreds of Palestinians clashed with Israeli security forces in the worst rioting in years as a senior Hamas leader called for a new 'intifada', or uprising.
Mussa Abu Marzuk told Al-Jazeera television: 'The intifada must enjoy the participation of all of Palestinian society.
'Every Palestinian should rise up... against the forces of the (Israeli) occupation.'
Meanwhile US Secretary of State Hillary Clinton said today that the US and Israel have a 'close, unshakable bond' and that Washington remained absolutely committed to Israeli security.
'We have an absolute commitment to Israel's security. We have a close, unshakable bond between the United States and Israel,' she said.
Her comments were markedly soft after several days of sharp diplomatic exchanges over Israel's announcement of new settlement construction.
