Ties With Israel After 17 months of talks , the Vatican and Israel formally recognized one another with diplomatic accords in December 1993 , and six months later , in June 1994 , the Holy See and Jerusalem established full diplomatic relations with an exchange of ambassadors .