Cardinal Bechara Rai, head of the Maronite Catholic Church, came to Jerusalem as part of a group of senior clergy accompanying Pope Francis on a Holy Land pilgrimage, said the Vatican spokesman, the Rev Federico Lombardi.
Lebanon and Israel are formally still at war, following a bloody history over decades.
Israel has invaded Lebanon several times, occupying part of the neighbouring country's territory for 18 years until it withdrew in 2000. In 2006, a 34-day war between Israel and Lebanon's Hezbollah group left 1,200 Lebanese and 160 Israelis dead.
However, Palestinian President Mahmoud Abbas came to the defense of the cardinal and publicly demonstrated his support today. In biblical Bethlehem, Abbas awarded Rai a medal, the "Star of Jerusalem," according to the official Palestinian news agency WAFA.
Abbas told the cardinal he was being honoured for his support of the Palestinian people "and in gratitude for his courage and visiting Jerusalem and breaking the siege and supporting the steadfastness of its people."