Yes it is! Palestine is recognised by most (135 out of 196) of the world's countries, not far short of the 160 that recognise Israel, and way more than recognise Kosovo (109) or Taiwan (22, although to be fair, far more recognise Taiwan in an unofficial way to appease China). Palestine's status at the UN is similar to that of Vatican City and, until 1992, Switzerland.