Pope Francis on Sunday told the Israeli and Palestinian presidents that they "must respond" to their people's yearning for peace in the Middle East and find "the strength to persevere undaunted in dialogue."