The two leaders met for the first time this week during the prime minister's trip to Rome.

The Vatican established diplomatic ties with Israel 20 years ago. Since then, John Paul II and Benedict XVI visited the Holy Land.

According to the Jerusalem Post, Netanyahu gave Pope Francis two gifts: a hanukkiah (a nine-branch candelabra for Hanukkah) and a Spanish translation of his father's work on the Spanish Inquisition, The Origins of the Inquisition in Fifteenth Century Spain.