What is "Palestine"? Well, it was the name of the State of Israel prior to the creation of the modern State of Israel. Here is The Palestine Post front page from Sunday, May 16th, 1948 announcing the creation of the State of Israel after 19 centuries.