This study identifies gaps in official discourse between recognition of the other as a nation and recognition of the other’s right to statehood within identity conflicts. Using as a case study the discourse of Israeli political leaders during three distinct periods from 1967 until the present, the study proposes analytical tools based on recognition theory to examine how the relationship between recognition of the other and constitution of the self impact recognition gaps. The study illustrates that partial recognition of the other — either affirmation of peoplehood coupled with denial of statehood or conversely affirmation of statehood coupled with denial of peoplehood — can result from an untenable view of self based on ontological dissonance. Recognition of the other is shown to be an essential aspect of self-constitution within the context of a transformation of self-identity towards an identity that frees itself of mastery over the other.