
Country / Territory
Related offices
By: Govind Ayyappan
Malaysia, similar to many other countries in the world, is made up of several states and federal territories. The majority of these are located in Peninsular Malaysia, also commonly referred to as 'West Malaysia'. Also part of Malaysia is Malaysian Borneo, or 'East Malaysia' as it’s more commonly known, which comprises the states of Sarawak and Sabah, as well as the Federal Territory of Labuan. The states in 'East Malaysia' joined the Federation of Malaysia in 1963 but retained autonomy with regards to the administration of their own immigration matters.
Essentially, what this means in simple terms is that there are four different jurisdictions that adjudicate immigration matters in Malaysia, depending on the intended work location: the immigration departments in West Malaysia, the Federal Territory of Labuan, Sabah and Sarawak.
Distinct Immigration Processes in East and West
The immigration processes for West Malaysia, Sabah, Sarawak and the Federal Territory of Labuan are all separate and distinct from one another, each with its own specific requirements and processing times. While most West Malaysian immigration applications are submitted electronically, immigration applications in East Malaysia are still submitted manually.
In addition, Malaysian citizens who are not native born in an East Malaysian state must present their Malaysian passport or national identity card at passport control upon arrival at the port of entry in the said East Malaysian state. Further, Malaysian citizens born in West Malaysia are required to obtain work authorization from Sabah or Sarawak should they wish to work there. West Malaysians are, however, able to work freely without the need for any work authorization in the Federal Territory of Labuan.
On the other hand, Sarawakians and Sabahans are able to work freely in any West Malaysian state and also the Federal Territory of Labuan without the need for work authorization, while the Labuanese can work in all West Malaysian states and also in Sabah, without the need for work authorization. In order to work in Sarawak, Sabahans would require an Employment Pass issued by the Sarawak authorities, and similarly, Sarawakians who wish to work in Sabah would need a Work Pass issued by the Sabah authorities.
Navigating the Immigration Complexities
From what I have seen, the varied immigration processes and requirements in each of these four jurisdictions can sometimes be difficult to navigate, particularly for individuals who require work authorization in more than one jurisdiction. To further add to the complexity, there are also rules that dictate the order in which applications are submitted when work authorization is required for multiple jurisdictions.
Navigating through all these nuances requires strategy and thorough planning. For example, when considering any move to Malaysia, I would recommend starting first with ascertaining whether the move is to West Malaysia, East Malaysia, or perhaps to all 'four countries'. This foresight will help set a path for determining which work authorizations are needed and when. When in doubt, discuss your plans with your immigration consultant.
For more information about this topic, please contact our office in Malaysia.
Country / Territory
Related offices
Explore more at Fragomen
Blog post
Manager Ruaida Hussein outlines the UAE’s updated residency rules introducing a one-year residence permit for eligible individuals following divorce or the death of a spouse
Blog post
Partner Rahul Soni outlines USCIS’ decision to reduce EB-5 filing fees following a federal court ruling that invalidates the agency’s 2024 fee increases.
Media mentions
Manager Clara Gautrais and Immigration Paralegal Sean Pearce highlight how the UK government’s consultation on expanding right to work checks could affect construction employers.
Awards
China Managing Partner Becky Xia is named among the “Top 100 Most Influential Chinese Elites for 2025” by Forbes China for her leadership in immigration law and contributions to global mobility.
Awards
Fragomen is featured on The Times’ 2026 Best Law Firms list in the category of immigration.
Blog post
Senior Immigration Consultant Patricia Rezmives explains the 2025 process for claiming Irish citizenship through ancestry and key considerations for foreign birth registration.
Fragomen news
Fragomen is recognized on Law360 Pulse's 2025 Social Impact Leaders list.
Awards
Partner F. Joseph Paldino is recognized with the Utah State Bar’s Paul Moxley Outstanding Mentor Award for his dedication to mentorship in immigration law and fostering professional growth in the legal community.
Blog post
In this blog, Partner K. Edward Raleigh explains how modern immigration compliance must evolve from paperwork and formality into a strategic governance discipline that aligns outdated laws with today’s business realities and measures true compliance through systems, behavior and integrity.
Blog post
UK Government Affairs Strategy Director Shuyeb Muquit examines the UK’s evolving immigration framework, outlining recent reforms, upcoming consultations and the key areas where business can help shape the system’s future direction.
Media mentions
Partner Karolina Schiffter and Poland Immigration Strategy Director Tomasz Rogala authored Zatrudnianie cudzoziemców po zmianach, a practical guide for navigating Poland’s new rules for hiring foreign workers.
Video
Senior Manager Fatima Aydin breaks down Irish citizenship by descent, a popular pathway for individuals of Irish ancestry to secure Irish citizenship and passport.
Blog post
Manager Ruaida Hussein outlines the UAE’s updated residency rules introducing a one-year residence permit for eligible individuals following divorce or the death of a spouse
Blog post
Partner Rahul Soni outlines USCIS’ decision to reduce EB-5 filing fees following a federal court ruling that invalidates the agency’s 2024 fee increases.
Media mentions
Manager Clara Gautrais and Immigration Paralegal Sean Pearce highlight how the UK government’s consultation on expanding right to work checks could affect construction employers.
Awards
China Managing Partner Becky Xia is named among the “Top 100 Most Influential Chinese Elites for 2025” by Forbes China for her leadership in immigration law and contributions to global mobility.
Awards
Fragomen is featured on The Times’ 2026 Best Law Firms list in the category of immigration.
Blog post
Senior Immigration Consultant Patricia Rezmives explains the 2025 process for claiming Irish citizenship through ancestry and key considerations for foreign birth registration.
Fragomen news
Fragomen is recognized on Law360 Pulse's 2025 Social Impact Leaders list.
Awards
Partner F. Joseph Paldino is recognized with the Utah State Bar’s Paul Moxley Outstanding Mentor Award for his dedication to mentorship in immigration law and fostering professional growth in the legal community.
Blog post
In this blog, Partner K. Edward Raleigh explains how modern immigration compliance must evolve from paperwork and formality into a strategic governance discipline that aligns outdated laws with today’s business realities and measures true compliance through systems, behavior and integrity.
Blog post
UK Government Affairs Strategy Director Shuyeb Muquit examines the UK’s evolving immigration framework, outlining recent reforms, upcoming consultations and the key areas where business can help shape the system’s future direction.
Media mentions
Partner Karolina Schiffter and Poland Immigration Strategy Director Tomasz Rogala authored Zatrudnianie cudzoziemców po zmianach, a practical guide for navigating Poland’s new rules for hiring foreign workers.
Video
Senior Manager Fatima Aydin breaks down Irish citizenship by descent, a popular pathway for individuals of Irish ancestry to secure Irish citizenship and passport.
