The MMEA however, can be integrated under Malaysian Armed Forces command during an emergency, special crisis, or wartime.

[8] The findings of the report agreed to by the Cabinet of Malaysia and on 16 April 2003, a Nucleus Team led by Datuk Abu Talib Haji Harun, was created with the objective of organising the creation of the Agency.

Subsequently, the Act received the Royal Assent from the Yang Di Pertuan Agong on 25 June 2004 and was gazetted on 1 July of the same year.

The Agency was introduced to the public on 10 October 2005 by then Deputy Prime Minister, Dato' Seri Najib Razak and achieved operational status on 30 November 2005 with the commencement of patrols by MMEA vessels.

[8] On 21 March 2006, MMEA is officially launched as a part of a Malaysian government agency by the Deputy Prime Minister.

[3] New vessels being delivered to the service, including the New Generation Patrol Craft (NGPC) will feature this new name on their respective liveries.

This personnel are primarily involved in matters of administration, finance, procurement, human resource management, legal affairs and prosecution, and information technology.

Laksamana Maritim Datuk Mohd Zubil bin Mat Som (19 August 2019[18] – 19 March 2023[19]) 6.

[23] In September 2016, the Japanese government through its Prime Minister Shinzō Abe have promise to give Malaysia patrol vessels that will be sent in the first half of 2017 following similar agreements with the Philippines and Vietnam.

In February 2020, The Home Ministry has approved the procurement of four helicopters worth RM600 million for the Malaysian Maritime Enforcement Agency (MMEA).

[26] In December 2023, it is reported that US House of Representative Foreign Affairs Committee agreed to transfers one Reliance-class cutters to MMEA.