Why Malaysia Has an Internal Border, and What It Actually Controls

Fly domestic from Kuala Lumpur to Kota Kinabalu and you land in the same country you left. Same currency, same passport, same flag on the tail fin. And yet, at the arrival hall, you queue at an immigration-style counter and someone checks your identity card or passport before you’re allowed through. No other flight inside Malaysia works that way.

That single detail is the tell. Malaysia is one federation, but it is not administered as one seamless territory. It is built from two landmasses with a sea between them and, in places, two different rulebooks.

Two landmasses, not one

Peninsular Malaysia sits on the Malay Peninsula, wedged between Thailand and Singapore. Sabah and Sarawak sit on the island of Borneo, to the east, separated from the Peninsula by roughly 600 km of open South China Sea, according to Sarawak’s own state government portal.

Officially reported land areas put the split at:

Region	Land area	Share
Peninsular Malaysia	~130,590 km²	~40%
Sarawak	~124,450 km² (124,449.51 km² per the Sarawak state government)	~38%
Sabah	~73,620 km²	~22%

Figures from the Civil Aviation Authority of Malaysia’s Profile of East Malaysia and the Sarawak state government’s own geography page. Malaysia’s national portal separately gives the country’s total land area as 330,534 km²; small differences between agency figures typically reflect rounding and how water bodies and offshore islands are counted, not disagreement about the underlying geography.

Put simply: Borneo holds most of Malaysia’s land — Sabah and Sarawak together outweigh the Peninsula — while the Peninsula holds most of the population. Sabah and Sarawak are collectively called East Malaysia; the Peninsula is sometimes called West Malaysia. Sarawak also wraps around Brunei, which sits as an enclave between Sarawak and Sabah — a reminder that “Borneo” in a Malaysian context means three different sovereign administrations sharing one island, not one continuous Malaysian coastline.

Why there’s a border inside one country

The two halves didn’t start as one government. Sabah (as North Borneo) and Sarawak were separate British-administered territories, governed apart from British Malaya, until all three — together with Singapore — federated as Malaysia on 16 September 1963. For the negotiations, the parties involved and the diplomatic dispute that preceded it, see the formation of Malaysia in 1963.

Because Sabah and Sarawak joined as distinct, separately-governed territories rather than being absorbed into an existing state structure, the 1963 settlement wrote a set of specific safeguards for them directly into the Federal Constitution — on immigration, land, and state finances among other things. Those provisions, and the arguments that continue around them, are covered in full in what the Malaysia Agreement 1963 actually says. This article focuses on what the resulting divide looks like in practice, for travel, law and everyday administration.

What the internal border actually controls

The immigration counter at a Sabah or Sarawak airport is not theatre. It rests on Section 66 of the Immigration Act 1959/63 (Act 155), which — per the Immigration Department of Malaysia’s own guidance — requires a Pass or Permit for a person to enter and be in the State of East Malaysia (Sabah or Sarawak). Unlike most immigration rules, this one is not written to apply only to foreigners: it applies to Malaysian citizens from the Peninsula as well.

In practice, this plays out differently depending on why you’re travelling:

• A short visit. A Peninsular Malaysian visiting Sabah or Sarawak as a tourist presents an identity card or passport and is checked in, much like clearing a lightweight border post — airlines flying the route note that valid identification is required at check-in and on arrival, per Malaysia Airlines’ own published guidance for the route.
• Living or working there. Someone relocating to live or work in Sabah or Sarawak needs an actual Pass or Permit under Section 66, distinct from anything a Peninsular Malaysian needs to move between, say, Selangor and Johor. Certain categories — such as civil servants transferred to a federal department in Sabah, and their dependants — can instead apply for an Endorsement of Exemption Section 66, a free stamp placed on their travel document, processed by the Immigration Department.

None of this touches foreign travellers arriving in Malaysia from abroad, who clear normal international immigration wherever they first land — it is specifically the movement of Malaysians between the Peninsula and Borneo that carries its own internal control, because Sabah and Sarawak run their own immigration jurisdiction rather than the federal one.

Different rulebooks, not just different scenery

Immigration is the most visible difference, but it isn’t the only one. Land law is a clean example: Peninsular Malaysia is governed by the National Land Code, but Sabah and Sarawak each keep their own — the Sabah Land Ordinance (Cap. 68), administered under Sabah’s own Attorney General’s Chambers, and the Sarawak Land Code (Cap. 81), administered under Sarawak’s own Attorney General’s Chambers and its LawNet legislation portal. A property transaction, a native customary land dispute, or a question of who may hold land in Sabah or Sarawak is answered from a different statute book than the equivalent question in Selangor or Penang.

The two Borneo states also don’t move on the same political clock as the Peninsula in every respect. Sarawak, in particular, has a documented history of holding its own state election on a schedule separate from the federal general election, rather than automatically going to the polls alongside Parliament. The deeper constitutional safeguards behind these distinctions — including the special concurrence requirements attached to certain constitutional amendments — are handled at length in the Malaysia Agreement 1963 explainer rather than repeated here; this article deliberately stays with the practical, day-to-day shape of the divide.

Even something as basic as the clock used to run differently. Peninsular Malaysia kept a time zone half an hour behind Sabah and Sarawak’s until the Malaysian Standard Time Act 1981 [Act 261] took effect on 1 January 1982, advancing the Peninsula’s clocks to match the time already used in East Malaysia — one small, permanent piece of evidence that the two halves weren’t administratively identical even after federation, and had to be deliberately aligned.

What it means in practice

For a traveller, the practical takeaway is simple: carry identification for a domestic flight to Sabah or Sarawak the way you would for an international one, and expect an entry check on arrival, not just a boarding gate.

For anyone thinking about work, business or property in Sabah or Sarawak, the takeaway is bigger: don’t assume that a rule, permit process or land title format that works in the Peninsula carries over unchanged. Immigration status, land holding and several other matters are decided under state-specific law, by state-specific authorities — a direct legacy of how Sabah and Sarawak joined Malaysia as separately-administered territories with negotiated terms, rather than as pre-existing Peninsular states absorbed into an already-unified system.

Common mistakes

• “It’s one country, so it must be one set of rules.” Malaysia is one federation, but Sabah and Sarawak retained specific state-level control — immigration and land law among them — as part of the terms on which they joined in 1963.
• “The Section 66 permit is only for foreigners.” It is not. The requirement applies to Malaysian citizens travelling from the Peninsula into Sabah or Sarawak to live or work, though short visits are handled with a simple identity check rather than a formal permit.
• “East Malaysia means Sabah and Sarawak share one government.” They don’t — each has its own state government, its own Yang di-Pertua Negeri, and its own legislation such as the Land Ordinance in Sabah versus the Land Code in Sarawak.
• “Brunei is inside Sarawak.” Geographically it interrupts Sarawak’s coastline as an enclave, but Brunei is a separate, fully sovereign nation — not a Malaysian territory of any kind.

What’s next

• For the political history behind why Sabah and Sarawak joined on negotiated terms in the first place, read the formation of Malaysia in 1963.
• For the constitutional detail behind the safeguards this article only sketches — immigration, land, finance and the entrenchment clause — see what the Malaysia Agreement 1963 actually says.
• For state-level profiles, see Sabah and Sarawak.
• For how the federation’s shape changed two years later, see how Singapore left Malaysia.