US Democratic presidential candidate Barack Obama arrived in Jerusalem on Tuesday to visit Israel and the Palestinian territory.

During the fifth leg of his week-long overseas tour, he is scheduled to hold talks with Israeli Prime Minister Ehud Olmert and visit Yad Vashem Holocaust memorial and the rocket-stricken southern city of Sderot.