Archbishop Paul Richard Gallagher, right, Vatican secretary for relations with states, and Palestinian Foreign Minister Riyad al-Malki shake hands during a meeting at the Vatican June 26. The Vatican signed its first treaty with the 'State of Palestine' calling for 'courageous decisions' to end the Israeli-Palestinian conflict with a two-state solution. Photo: CNS/L'Osservatore Romano via Reuters