The Fleet comprised of:
- Offshore Patrol Vessel Squadron
- Missile Gun Boat Squadron
- Coastal Patrol Craft Squadron
- Support Squadron
- Diving Section
The Offshore Patrol Vessel (OPV) is a newly formed squadron in which the building of the ships is still in progress. These Vessels are named after KDB NAKHODA RAGAM, KDB BENDAHARA SAKAM and KDB JERAMBAK.
The Missile Gun Boats (MGBs) were built by Vosper Thornycraft Singapore in the late 70s. These Vessels are named after KDB WASPADA, KDB PEJUANG and KDB SETERIA.
The Coastal Patrol Craft (CPC) Squadron consisted of KDB PERWIRA, KDB PEMBURU and KDB PENYERANG.
Support Squadron is equipped with four Landing Crafts used mainly for Mobilising Land Forces Light and Heavy vehicles and personnel through rivers. These Vessels are named after KDB DAMUAN, KDB PUNI, KDB SERASA and KDB TERABAN. This squadron also equipped with twenty-six Fast Assault Boats (FAB) for riverine operation. Each is capable of doing in excess of fourty knots, carrying a section of troops. They can rapidly be deployed to any estuaries of rivers. Other than these, the Support Squadron also has five long boats, four 'Temuai' and a tugboat.
Fleet also has a Diving Section, which is always in a high state of readiness to give support especially in search and rescue operations.