Министерство обороны Индонезии отказалось от покупки подержанных российских подводных лодок типа Kilo (классификация НАТО, проект 877 «Палтус»), отклонив соответствующее предложение. Об этом, как сообщает Jane's, заявил командующий ВМС Индонезии адмирал Марсетио. Решение об отказе было принято после того, как в России побывала делегация индонезийских ВМС; они проверяли состояние кораблей.
По словам Марсетио, по итогам проверки, проведенной индонезийской делегацией, выяснилось, что предложенные военным подводные лодки простояли у причала два года, а их силовые установки ─ повреждены. Военные специалисты оценили стоимость ремонта кораблей как «очень высокую». В общей сложности индонезийской стороне были предложены два выведенных из состава ВМФ России корабля проекта 877.
В августе 2013 года Россия предложила Индонезии поставку десяти дизель-электрических подводных лодок, тип которых не уточнялся. Факт предложения был официально подтвержден министром обороны Индонезии Пурномо Юсгианторо. Предполагалось, что речь шла о новых подлодках проекта 636 «Варшавянка», однако, как отмечает Jane's, вероятнее всего Индонезии были предложены корабли проекта 877.
В настоящее время на вооружении ВМС Индонезии стоят две подводные лодки типа «Какра» проекта Type 209/1300 немецкой постройки. Кроме того, в Южной Корее ведется строительство еще трех подлодок проекта Type 209 по заказу министерства обороны Индонезии. Потребность индонезийского флота в подводных лодках оценивается военным ведомством в 12 единиц. Это число включает в себя уже имеющиеся корабли.