Who recognized Israel as a legal State first?
You're confusing informal recognition, de facto, of a government with formal and legal, de jure, of a State.
What's important is the Legal recognition, not informal, not non-legal, but legal.
De jure is the international law term for legal...