History of Paskal or Pasukan Khas Laut began in 1975, when The Royal Malaysian Navy saw a need for a security regiment trained in modern maritime warfare. It's main purpose is to protect naval bases all over Malaysia. At that time, the RMN main base was still at KD Malaya (Woodlands, Singapore).
The unit was established using commando-trained officers and men from the services Security Regiment. The first batch of 30 officers and men were sent to Surabaya, Indonesia and they were initially trained by instructors from KOPASKA (TNI-AL / Indonesian Navy Underwater Combat Unit).
On 1st October 1980, Paskal was officially established when the Government started to enforced the EEZ (Exclusive Economic Zone) on Malaysian waters. Other than that, there was also a requirement to protect Malaysian offshore stations near the islands of dispute, Spratly. Paskal was actually the first team sent to occupy Layang-Layang atoll on behalf of the Government.
Some of its personnel are stationed in man-made 'islands' in the Spratlys and in strategic areas within the country's Exclusive Economic Zone (EEZ). Paskal is equipped with the latest hi-tech weaponry as their operations is partly supported by a group of oil consortium (one of the Paskal's main missions is to protect oil rigs in the Malaysian coastal area).
- Primary mission: Counter revolutionary warfare
Raised and Disbanded
- Raised: October 1st 1980
- RMN Naval Base, Lumut, Perak, RMN KD Semporna Naval Base, Semporna, Sabah