It's enough to diplomatically recognize Israel- doing that, in and of itself, recognizes the right to exist- it doesn't matter whether the words are used.