Page "Passport" Paragraph 27

Under a special arrangement agreed during the formation of Malaysia, the East Malaysian states of Sabah and Sarawak can retain their respective immigration control systems.

As a result, a passport is required for foreigners when traveling from Peninsular Malaysia to East Malaysia, as well as traveling between Sabah and Sarawak.

Previously, Malaysian citizens from Peninsular Malaysia were required to present a Malaysian passport when travelling to East Malaysia from Peninsular Malaysia, but this is no longer required for social / business visits up to 3 months as long as they do not land in a third country.

However, West Malaysians are required to produce a Malaysian identity card or, for children below 12 years, birth certificate, obtain a special immigration printout form ( Document In Lieu of Internal Travel Document, IMM. 114 ), and keep the form until they leave East Malaysia.

However, one may still present a Malaysian passport or a Restricted Travel Document and get an entry stamp on the passport to avoid the hassle of keeping an extra sheet of paper.