Palestine WAS a state before the Europeans took over and tried to eradicate her. She was divided into 12 districts, and had her own currency. By voting for her at the UN, and by recognizing her embassies, they are endorsing her legitimacy. Look for an ICC investigation, in the near furture.
ISIS claims responsibility for bombing in Baghdad suburb; death toll hits 21 (Reuters)
from the article: Ireland upgrades status of Palestinian mission to embassy