Mr Obama later visited the Yad Vashem Holocaust memorial, which he said illustrated the depravity to which man could sink but also served as a reminder of the "righteous among nations who refused to be bystanders".
BBC: Obama tours symbolic sites in Israel and West Bank