The UN has recognized Palestine as a nation state
http://news.yahoo.com/un-recognizes-state-palestine-220519034.htmlBy a vote of 138 to 9, 41 abstaining, Palestine has become a nation state (a non-voting member state specifically) in the eyes of the United Nations.