KRI Teluk Sibolga (536) is a Frosch-class landing ship operated the Indonesian Navy.

KRI Teluk Sibolga is a Project 108 (NATO reporting name: Frosch I) regular medium landing ship.

The ship was laid down on 17 March 1976, launched on 18 January 1977 and was commissioned to Volksmarine on 19 October 1977.

[3][4] The unified German Navy didn't take over the ship and she was laid up with her pennant number painted over at Peenemünde Naval Base, awaiting her disposal as scrap metal.

The ship arrived in Indonesia in late 1993 and she was commissioned as KRI Teluk Sibolga (536) on 15 December 1993.