Exactly the same way that King George III gave the United States permission to exist. Israel, after all, did not require Palestine's permission to create their nation. Why should Palestine need Israel's?
Protests in southern Syrian city after Druze cleric's death (AP)
from the article: Netanyahu to Obama: Palestinian UN bid will not succeed