Every Malaysia Day, the same argument goes around: why does a domestic flight to Kota Kinabalu put you through an immigration counter? The short answer is that Sabah and Sarawak entry rules for West Malaysians are written into the founding terms of the federation, not invented by an airline. Part VII of the Immigration Act 1959/63 gives both states control over entry, and that control applies to fellow Malaysians as much as to anyone else.
It is not a hostile system. It is just a system, and most people fly into it without reading it.
With Malaysia Day falling on Wednesday 16 September 2026 and a lot of Peninsular Malaysians about to book their first East Malaysia trip, here are the seven things that consistently catch people out.
Sabah and Sarawak entry rules: the documents and the counter
1. You do not need a passport, but you do need photo ID
This is the most common myth in both directions. Some people bring a passport unnecessarily. Others bring nothing at all because "it's domestic".
For Malaysian citizens, the MyKad is the travelling document. It gets checked at departure and again at the immigration counter on arrival. The Immigration Department's own guidance treats the identification card — or a police or military identity card — as the accepted document for anyone aged 12 and above.
Carry the physical card. A photo of it on your phone is not a document.
2. You still clear immigration, and it is a real counter
There is a passport-control queue at Kota Kinabalu, Kuching, Sibu, Miri, Sandakan and the rest. Your details get recorded. You get a pass.
The legal basis is the special provisions for East Malaysia under the Immigration Act 1959/63, which let Sabah and Sarawak manage entry and length of stay independently of the Peninsula. It is the same framework that allows both states to set their own conditions for foreigners.
Practical consequence: build in queue time. A 45-minute connection that works in KLIA does not automatically work in Kuching.
3. The pass you get is a visit pass, and it has a ceiling
You are not admitted indefinitely. You are admitted on a social or business visit pass.
Where the Immigration Department is explicit about the cap is the alternative-document route. For West Malaysians using a Document In Lieu of Internal Travel Document, the department states the holder may enter and remain in Sabah or Sarawak on a social or business visit pass not exceeding three months.
Treat three months as the working assumption for a visit, and read whatever is stamped or recorded on arrival rather than guessing. If you are planning a longer stay, that is a conversation with the state immigration office, not something you sort out at the counter on the way in.
4. Children under 12 travel on a birth certificate
No MyKid needed, no passport needed. The Immigration Department lists a birth certificate — or an adoption certificate — as the accepted document for travellers under 12 years old.
Bring the original or a certified copy. School holiday flights to Sabah are full of parents discovering this at the gate.
5. There is a free document at the arrival hall if your paperwork is wrong
This is the genuinely useful one almost nobody knows.
The Document In Lieu of Internal Travel Document exists precisely for West Malaysians travelling to Sabah and Sarawak as an alternative to a passport or restricted travel document. According to the Immigration Department, it can be obtained at all Immigration counters in Sabah and Sarawak airport arrival halls, no payment is required, and for minors no parent's or guardian's permission is needed.
It is valid for a single journey.
So: it is a safety net, not a plan. Lose your IC on the trip and there is a process. Turn up deliberately without one and you are relying on an officer's discretion.
Working there, and why the rule runs one way
6. Working there is a completely different question
Visiting and working are not on the same spectrum. They are separate legal categories.
A Peninsular Malaysian taking a job with a Sarawak-based employer needs a work pass issued under Sarawak's own immigration system — citizenship does not exempt you. Immigration advisories on Sarawak employment describe pass tiers keyed to monthly salary thresholds, with separate categories for short-term project work, and note that restrictions on obtaining employment passes in Sarawak have tightened.
Remote work sits in a grey zone that depends on who employs you and where they are registered. If you are planning to base yourself in Kuching for six months while working for a KL company, get that checked properly rather than assuming a visit pass covers it.
7. It only works in one direction
Sabahans and Sarawakians flying to the Peninsula do not clear immigration. There is no reciprocal counter at KLIA.
This asymmetry is deliberate and it predates most of the people complaining about it. It exists because both states negotiated control over the movement of people into their territory as part of the 1963 terms — a safeguard for local jobs, land and communities in states with a fraction of the Peninsula's population.
You can think it should change. But it is a constitutional arrangement, not an airline policy, and the check-in counter is not where it gets renegotiated.
Two smaller things worth knowing
Domestic, but treat it like international. Two hours before departure for a Borneo flight is not paranoid, especially during school holidays and the weeks around Malaysia Day.
Digital ID does not replace the card yet. Malaysia's identity and immigration systems are mid-migration — our piece on MyNIISe going nationwide covers what is changing. Until the physical card is formally retired, carry it.
For the wider calendar picture, Malaysia Day 2026 falls on a Wednesday, and if you are hunting for a route, the 2026 direct-flight map out of Malaysia has shifted more than most people realise.
The short version
Bring your IC. Arrive early. Expect a counter. Assume a visit pass, not open-ended residence. Bring a birth certificate for the kids. And if you are going to work there rather than visit, sort that out months in advance, not at the airport.
FAQ
Do Malaysians need a passport to go to Sabah or Sarawak?
No. Malaysian citizens travel on their MyKad. Those aged 12 and above use an identification card or a police or military identity card; children under 12 use a birth certificate or adoption certificate.
How long can a West Malaysian stay in Sabah or Sarawak?
Entry is on a social or business visit pass. The Immigration Department states that holders entering on a Document In Lieu of Internal Travel Document may remain on such a pass for a period not exceeding three months. Check what is recorded on arrival for your specific entry.
What happens if I lose my MyKad while in Sabah or Sarawak?
The Document In Lieu of Internal Travel Document is issued free at Immigration counters in Sabah and Sarawak airport arrival halls and is valid for a single journey. Report the lost card to the police as well.
Do Sabahans and Sarawakians clear immigration when flying to KL?
No. The arrangement runs one way. Both states control entry into their own territory under the special provisions for East Malaysia in the Immigration Act 1959/63; there is no equivalent control on entry into the Peninsula.
Can I work in Sarawak on my MyKad?
Not without a pass. Non-Sarawakians, including Malaysians from the Peninsula and from Sabah, require a work pass issued under Sarawak's own immigration system to take up employment there.
