Of course it is. Palestine is recognised by 135 countries (more than Kosovo or Taiwan), and it has observer status at the UN equal to Vatican City and, until 1992, Switzerland, as well as membership of the UN Security Council and UNESCO. See here for more information.