Die vier OPV der ‚Darussalam‘ Klasse ersetzen die drei deutlich kleineren FK-Schnellboote der ‚Waspada‘ Klasse (150 ts).

Ursprünglich waren als Ersatz drei, bei BAE Systems in Großbritannien gebaute, OPV der ‚Nakhoda Ragam‘ Klasse vorgesehen.
Die Abnahme wurde aber durch die „Royal Brunei Navy“ wegen der nicht-Erfüllung geforderter Spezifikationen verweigert.
Nach einem Schlichtungsverfahren wurden die drei Schiffe im Jahr 2007 schließlich übernommen (aber nicht in Dienst gestellt)
und im Jahr 2013 an die indonesische Marine weiterverkauft.