General Requirements:
U.S. citizens are required to have a passport valid for at least six months to enter Malaysia, but Americans do not need to obtain a visa in advance for a pleasure or business trip if their stay in Malaysia is 90 days or less. Upon arrival immigration officials will place an entry stamp in an American’s passport that specifies how many days the traveler may stay. Though immigration officials generally grant 90 days, they do not always do so. Travelers therefore are advised to check their stamps upon entry. While in Malaysia, U.S. citizens should carry their passports with them at all times.
Travelers are required to carry their passports for travel from peninsular Malaysia to eastern Malaysia (on the island of Borneo) and between the provinces of Sabah and Sarawak, both of which are on Borneo. Entry stamps issued at immigration points such as KLIA airport, Johor Bahru, and Kota Kinabalu (Sabah) for entry into peninsular Malaysia are not valid for entry into the state of Sarawak and usually have three months’ validity. New entry stamps must be obtained upon arrival at Kuching or Miri airports in Sarawak. In most cases, entry stamps issued by Sarawak immigration officials are valid for any part of Malaysia and usually have one month’s validity.
Travelers with Israeli entry or exit stamps in their American passports do not encounter difficulty at Malaysian Immigration. However, American-Israeli dual nationals have been denied entry after presenting their Israeli passports to show exit stamps. It is therefore important that American-Israeli dual nationals use their U.S. passports to depart the last country on their itinerary prior to arriving in Malaysia.
General Consulates of Malaysia: