KRI Tongkol (813) merupakan kapal patroli TNI-AL. KRI Tongkol adalah kapal jenis FPB-57 generasi pertama rancangan Lurssen, Vegesack, Jerman. Pemesanan kapal ini disertai perjanjian untuk membuat kapal selanjutnya di PT. PAL, Surabaya. KRI Tongkol dioperasikan mulai 1993. Kapal-kapal dalam kelas kakap ini adalah KRI Kakap, KRI Kerapu, KRI Tongkol, dan KRI Barakuda.
Kapal yang mempunyai 49 awak kapal ini mempunyai ukuran 58.1 m x 7.62 m x 2.73 m (190.6 kaki x 25 kaki x 9 kaki). Kecepatan maksimum 28.1 knot dan berbobot penuh 425 ton.
Senjata
Meriam utama kapal perang KRI Tongkol ini adalah meriam tunggal 40 mm serta dua senapan mesin 7.62 mm. KRI Kakap juga mempunyai sistem DR200S bagi pertahanan terhadap peluru kendali.
Fasilitas Penerbangan
KRI Tongkol dilengkapi dengan dek penerbangan dan hangar di bagian belakang untuk helikopter sekelas NBO-105. Kapal ini juga dilengkapi dengan radar.
Tenaga Penggerak
Kapal KRI Tongkol mempunyai dua mesin diesel yang menghasilkan 8,260 bhp secara bersamaan dan dengan dibantu dua buah "shaft", kapal ini mampu melaju sampai kecepatan 28.1 mil nautikal.