There was no such country as Palestine in the first century and onward. Palestine was a name not a country.
It's what the Romans called the region.