With Palestine admitted to the UN and recognized by the majority of UN members, this proposal makes more and more sense. Palestine is generally recognized as a contemporary country, the fact that there are disagreements on boundaries doesn't make it a non-entity. Likewise, there are quite a few countries that don't recognize the State of Israel but that doesn't stop us from having an Israel article.