Palestine is a foreign, non-Muslim, Roman creation. It was never an own state/kingdom whatever.
The modern state of Israel on the other hand, is a transformed continuation of the ancient Kingdom of Israel.
Anyway, it's nearly a decade since i read the Quran, but didn't Allah stated in it too...