You probably need to do a little research. You are completely wrong.
There was a "Palestine" according to the Greek scholar Herodotus who wrote Book 3 Thalia in 500 BC.
I'll give you the region name palestine but the country around Jerusalem was (and will be until Jesus comes back) Israel.
Jesus definitely spoke Hebrew when he quoted the scriptures. All (or at the very least the very vast majority) of copies of the OT are written in Hebrew.
I'd guess that He also spoke Greek and Latin. and maybe a spattering of other languages also. Seems to me that Jerusalem, as well as the rest of Israel was a pretty cosmpolitan area, at least during feasts with Jew coming from all over the world to celebrate.
GSA(P)