Insiden penyerempetan kapal Indonesia dan Malaysia 2005

Dalam upaya tersebut terjadi tiga kali serempetan yang menyebabkan lambung sebelah kanan kapal Malaysia yang umurnya sudah tua dan berkarat di beberapa bagian itu rusak. Sedangkan KRI Tedong Naga hanya tergores catnya di bagian lambung sebelah kiri. KD Rencong kemudian bergerak menuju pangkalannya di Tawau, Malaysia.