That's not entirely true. Palestine was never a formally country/state to begin with. Certainly many Palestinians lived in what is now Israel before that territory was declared Israel in 1948. Prior to that it was a British territory and region was informally called Palestine.