They are the largest and most modern surface combatants of the Royal Malaysian Navy, until the Maharaja Lela-class frigates are completed.

Jebat carries the lower pennant number (FFG29) to signify the seniority of this ship, which accommodates the Admiral of the Royal Malaysian Navy.

Malaysian Minister of Defence Najib Tun Razak announced at the 2006 Farnborough Air Show that Malaysia would be buying two frigates from the United Kingdom under Project Brave.

[2] The Evening Times reported on 20 July 2006 that the Clyde shipyard has won a contract to build two Lekiu class-frigates for Malaysia.

In 2013, Malaysia announced the purchasing of Maharaja Lela-class frigates and the Lekiu class batch 2 is presumed to be cancelled.