TNI AL bekerja sama dengan PT Palindo Marine Shipyard Batam membuat Kapal Cepat Rudal KCR-40. Badan kapal bagian bawah dari bahan aluminium baja sedangkan bagian atas fiberglass. Harga kapal Rp 60 milyar, diluar sistem persenjataan senilai 200 juta dolar. TNI AL akan membeli sistem persenjataan dari negara barat sedangkan rudal anti kapal buatan Cina. TNI AL telah memesan 22 kapal jenis ini hingga 2014.
Panjang kapal 43 m, kecepatan 27 knot ditenagai mesin 3x MAN V12 masing-masing menghasilkan tenaga 1800 HP 2300 RPM. Kapal dilengkapi 43 tempat tidur.
Kapal dipersenjatai sepucuk meriam, dua senapan mesin 12,7 mm, empat peluncur rudal anti kapal serta peluncur rudal anti serangan udara