The UN has recognized Palestine as a nation state (news.yahoo.com)

By 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.