The UN has recognized Palestine as a nation state news.yahoo.com4 pointsJohnHaugeland14 years agoBy 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.