There is no longer an issue because the Israeli immigration office no longer stamps your passport. Instead, they will just provide you with a "BLUE" card as your admission permission (your Israeli visa). You can extend your stay on this card by paying some more money.
In order to stay in Israel for long periods of time, have your employer provide evidence of citizenship or permanent residency status. Also, make sure to get a "BLACK" card if you are from an Arab country so you can work after 10 p.m..
If you are coming directly from the US, don't worry about a passport. Just show your American Express Card and they will let you into Israel. If you already have a passport, but it is not valid for entering Israel, then you should obtain a new one from the Israeli consulate before arriving there.
In conclusion, yes, you do need a passport to enter Israel.
With this one, Malaysia and Indonesia are considered "second tier" Muslim majority countries. Passports from Israel are not accepted. Other passports having Israeli stamps inside, on the other hand, are acceptable. Ask them not to stamp your passport the next time you visit Israel.
The only way to enter Israel with a Malaysian stamp is to get it removed. Contact the Embassy of Israel in Washington, D.C. at (202) 462-7800.
In addition, the Israeli Embassy in Jakarta also accepts requests for remittance of visa fees.
All travellers to Israel must have a passport that is valid for at least six months after their departure date. People who do not have a passport must have a valid laissez-passer as well as a visa to return to the country that granted it. In addition, all travellers must provide proof of vaccination against tuberculosis and malaria.
In order to enter Israel you need: a passport (with a validity of at least 6 months after your arrival date); an ID card (driving license) with photo; $10 US or £7 UK or €9 EU.
For those who are staying for longer than three months, a visa is also required.
The health authorities require proof that you have been vaccinated against tuberculosis and malaria. If you fail to produce this documentation, you will not be allowed into the country.
There are two types of vaccines: mandatory and voluntary. The mandatory vaccines include hepatitis A and B shots, which are required of all travellers going to endemic areas such as Africa, Asia, and Latin America.
It is up to the Israeli government to determine who has the right to enter Israel. If you have any specific questions concerning visas or admission into Israel, please contact the Israeli embassy. If you work in Israel without the right permit, you may be jailed and then deported, which might take many months.
When leaving Israel, the passport must be valid for another 6 months. A Swiss emergency passport (Notfallpass) is valid for entrance into Israel without a visa. It can be obtained from the local police station.
In addition, Israeli law requires foreign nationals who are not eligible for entry under section 3 of the Immigration Act to obtain a visa or permit before arriving in the country.
Swiss citizens do not require a visa for visits to Israel. The only requirement is that your passport must be valid for at least six months after your date of departure from Israel.
Visas are issued by the Israeli Embassy in Washington, D.C., or by other accredited Israeli missions around the world. There is no fee for issuing a visa.