
Country / Territory
Related offices
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
Related offices
Explore more at Fragomen
Media mentions
In this Hong Kong Business article, Managing Director Magdalene Tennant discusses Hong Kong’s recent decision to allow employment and dependent visa renewal applications to be filed up to three months before expiry, a change intended to reduce the risk of work disruptions and provide employers with greater flexibility in managing foreign talent.
Media mentions
In this article published by Professional Engineering, Senior Manager Nadine Barnole examines how UK engineering employers can continue to access international talent amid growing skills shortages and a rapidly evolving immigration landscape.
Media mentions
In this Times Brasil CNBC Real Tech interview, Partner Diana Quintas discusses Brazil’s recent visa exemption for Chinese nationals, what it signals for Brazil-China mobility and how technology is helping support more efficient cross-border movement.
Podcast
In this episode of The Immigration Conversation, Business Immigration Manager Ayana Ibrahimi is joined by Lara Dyer, Chief Solutions Officer (Americas) at Talent Beyond Boundaries; Stuart Szabo, CEO and Co-founder of Beacon; and Jessica Turner, Co-founder and CEO of ThriveON, to discuss refugee labour mobility and employment-based pathways for displaced talent.
Video
In this Mobility Minute, Manager Maja Sugui provides an overview of key visa and compliance considerations for business travelers planning trips to China.
Media mentions
In this profile published in Michigan Law’s Law Quadrangle, Counsel Christopher Wendt discusses the role of immigration in supporting the US healthcare workforce and expanding access to civil legal aid in Minnesota.
Media mentions
Director Isobel Neilson discusses how investment migration programs are evolving amid political scrutiny, regulatory reform and shifting priorities, with governments moving toward pathways that emphasise economic contribution, talent and stronger ties to host countries.
Fragomen news
Fragomen welcomes Counsel Christopher Wendt in Minnesota, bringing nearly three decades of immigration law experience, including more than 20 years supporting workforce immigration programs for Mayo Clinic.
Media mentions
Senior Counsel Dr. Anna Boucher discusses Switzerland’s rejected population cap referendum and the role of immigration in supporting workforce and economic stability.
Awards
Fragomen has been featured in the 2026 GML Elite, Global Mobility Lawyer’s inaugural guide to leading global mobility teams, highlighting the firm’s global immigration capabilities, international footprint and work supporting multinational clients.
Media mentions
Partner Marius Tollenaere outlines the key 2026 EU Blue Card changes employers must understand to stay compliant and competitive.
Media mentions
Partner Charlotte Slocombe explained options available to Scotland fans whose US ESTAs have been denied or revoked ahead of the FIFA World Cup.
Media mentions
In this Hong Kong Business article, Managing Director Magdalene Tennant discusses Hong Kong’s recent decision to allow employment and dependent visa renewal applications to be filed up to three months before expiry, a change intended to reduce the risk of work disruptions and provide employers with greater flexibility in managing foreign talent.
Media mentions
In this article published by Professional Engineering, Senior Manager Nadine Barnole examines how UK engineering employers can continue to access international talent amid growing skills shortages and a rapidly evolving immigration landscape.
Media mentions
In this Times Brasil CNBC Real Tech interview, Partner Diana Quintas discusses Brazil’s recent visa exemption for Chinese nationals, what it signals for Brazil-China mobility and how technology is helping support more efficient cross-border movement.
Podcast
In this episode of The Immigration Conversation, Business Immigration Manager Ayana Ibrahimi is joined by Lara Dyer, Chief Solutions Officer (Americas) at Talent Beyond Boundaries; Stuart Szabo, CEO and Co-founder of Beacon; and Jessica Turner, Co-founder and CEO of ThriveON, to discuss refugee labour mobility and employment-based pathways for displaced talent.
Video
In this Mobility Minute, Manager Maja Sugui provides an overview of key visa and compliance considerations for business travelers planning trips to China.
Media mentions
In this profile published in Michigan Law’s Law Quadrangle, Counsel Christopher Wendt discusses the role of immigration in supporting the US healthcare workforce and expanding access to civil legal aid in Minnesota.
Media mentions
Director Isobel Neilson discusses how investment migration programs are evolving amid political scrutiny, regulatory reform and shifting priorities, with governments moving toward pathways that emphasise economic contribution, talent and stronger ties to host countries.
Fragomen news
Fragomen welcomes Counsel Christopher Wendt in Minnesota, bringing nearly three decades of immigration law experience, including more than 20 years supporting workforce immigration programs for Mayo Clinic.
Media mentions
Senior Counsel Dr. Anna Boucher discusses Switzerland’s rejected population cap referendum and the role of immigration in supporting workforce and economic stability.
Awards
Fragomen has been featured in the 2026 GML Elite, Global Mobility Lawyer’s inaugural guide to leading global mobility teams, highlighting the firm’s global immigration capabilities, international footprint and work supporting multinational clients.
Media mentions
Partner Marius Tollenaere outlines the key 2026 EU Blue Card changes employers must understand to stay compliant and competitive.
Media mentions
Partner Charlotte Slocombe explained options available to Scotland fans whose US ESTAs have been denied or revoked ahead of the FIFA World Cup.
