Kapal Republik Indonesia Tedong Naga (819) adalah kapal perang milik Angkatan Laut Indonesia yang diluncurkan pada tahun 2004.
Kapal ini dibuat di Fasilitas Pemeliharaan dan Perbaikan TNI-AL. Kapal yang panjangnya mencapai 39 m ini terbuat dari fiberglas, semacam KAL 35. Kaliber senjata di atas KRI Tedong Naga ialah 12,7 mm. Kapal ini juga dilengkapi dengan meriam ringan Hispano-Suiza 20 mm.
Kapal yang digunakan untuk misi patroli ini mampu beroperasi di perairan yang dangkal yang tidak dapat dilewati oleh kapal perang biasa.
Kapal lain dalam kelas yang sama adalah KRI Boa, KRI Welang, KRI Suluh Pari, KRI Katon, KRI Sanca, KRI Warakas, KRI Panana dan KRI Kalakae.