The Lekiu-class frigates are the most modern surface combatants of the Royal Malaysian Navy, until the Second Generation Patrol Vessels are completed in 2017. The class comprises two vessels, KD Jebat F29 and KD Lekiu F30. The class is named after the second ship of the class which was launched before Jebat.
The two ships of the class are named after Hang Lekiu and Hang Jebat, two figures from the Malay 15th-century epic narrative Hikayat Hang Tuah. They share this characteristic with the two Kasturi-class corvettes KD Kasturi and KD Lekir, as well as the old frigate-turned-trainingship KD Hang Tuah, all of which are named after figures from the epic as well.