The First set Israel issued had no country name on it. On all Israeli stamps, counting from the second set until today, Israel's name appears in all three official languages of the state: Hebrew, Arabic and English. Here's an example:

However, the first set was printed prior to the declaration of independence when the leaders of the state to be were still debating over the future name of the country. Some suggested to call it Judea - the last remaining tribe of the original 12 that lived on the land 2,500 years ago (except the tribe of Levi which was a tribe of priests which had no territory. Descendants of this this tribe are distinguished by their family names. In fact all Levi and Cohen you might know belong to it).
After this tribe (Judea that is) we are called in Hebrew Ye-hu-dim which translates into Judeans. And by the way, 'Judeans' is the etymological source to the way we are called in your language - Jews.
There were also other suggestions, but all that did not change the dilemma the printer had. Eventually a decision was made and the first stamps bear the inscription "Do-ar Ivri" which translates into "Hebrew Post". 'Hebrew' in this case does not refer to the language but to one of the nation's ancient names - during the 1st temple era we called ourselves "Hebrews" (which deserves another explanation - but not on this thread I'm afraid).
So here's the key value of the first set with "Doar Ivri" and without 'Israel' on it. Since we write from right to left the order of the words is different from what you expect (thus the arrows).
