I thought this news was interesting from a purely philatelic perspective. Why Palestine would issue a Christmas stamp is a mystery to me and I don’t have an opinion on the political implications of the stamp, but it occurs to me that I’ve never seen any Palestinian stamp, so that is very interesting indeed.
Of course, these stamps are issued by the Palestinian National Authority which does have a short postal history going back to 1994. The PNA maintains relations with the Universal Postal Union, though it is not a member. Initially, PNA stamps were recognized only by Arab states, with foreign delivery made via commercial agreements with Egypt, Israel, and Jordan. Pre-Israel Palestinian postage did exist, going back to antiquity. In fact, Postal services in the region were first established in the Bronze Age, during the rule of Sargon of Akkad, and successive empires have established and operated a number of different postal systems over the millennia.