KRI Teluk Karimata is a Hungarian Tisza-class coastal cargo ship, the design of which is based on the Soviet Keyla class.

Judging from the year of her arrival, the ship was sent to Indonesia after Operation Trikora was concluded, due to a peace agreement with the Dutch over Papua.

[7] The ship carried out a combat capability test of his crew during their voyage in Karimun Jawa waters to Jakarta after supporting the shift of materials and troops from the Special Forces Command (Kopassus) in the context of the Expeditionary Operation of the Republic of Indonesia (NKRI) to the East, Wednesday 1 April 2015.

[8] On Saturday, 7 May 2016, the ship was docked at the Indonesian Navy Base Pondok Dayung, Tanjung Priok, North Jakarta, experienced a fire that caused extensive damage.

She had a list due to the great amount of water being sprayed from the PT Pelindo II tugboats as a procedure to extinguish the flames.