Accompanied by Israeli President Shimon Peres and Prime Minister Benjamin Netanyahu, the pope laid a wreath of yellow and white flowers on Herzl's black marble tombstone.