Woodlands, Singapore
PASKAL has its origins in a perceived need for a security regiment trained in modern maritime operations. The unit's main purpose was the protection of Malaysia's naval bases and national assets. (At that time, the Royal Malaysian Navy; RMN main base was known as KD Malaya "(Kapal Diraja Malaya;" "His Majesty's Ship Malaya"), formerly known as "HMS Malaya" before independence, in Woodlands, Singapore, which was later transferred to the new naval base in Lumut, Perak when it was completed in 1979.