Theo trang tin quân sự Janes đăng tải ngày 14-3, Đô đốc Hải quân Indonesia Marset cho biết, Bộ Quốc phòng Indonesia từ chối mua tàu ngầm Kilo của Nga (Đề án 877 Paltus). Quyết định trên được đưa ra sau khi phái đoàn Hải quân Indonesia sang thăm chính thức Nga và đánh giá chất lượng của lớp tàu ngầm này.
Đô đốc Marset nói, chiếc tàu ngầm quân sự lớp Kilo mà phái đoàn tới thăm đã nằm ở cảng 2 năm và động cơ không hoạt động được. Các chuyên gia quân sự Indonesia ước tính chi phí sửa chữa chiếc tàu trên là "không thể chấp nhận được". Quốc gia Đông Nam Á này tính toán mua khoảng 2 tàu ngầm lớp Kilo đã qua sử dụng từ biên chế Hải quân Nga.
Tháng 8-2013, Bộ trưởng Quốc phòng Indonesia, Purnomo Yusgiantoro, tuyên bố, phía Nga đề nghị cung cấp cho Indonesia 10 tàu ngầm diesel-điện, nhưng không rõ chúng thuộc lớp nào. Theo nhiều nguồn tin, Nga muốn cung cấp cho Indonesia tàu ngầm mới thuộc Đề án 636 Varshavyanka. Tuy nhiên, theo Janes, Nga đã giới thiệu cho Indonesia phiên bản kế tiếp của Kilo là tàu ngầm thuộc Đề án 877 Lada.
Hiện, Hải quân Indonesia đang sở hữu 2 tàu ngầm lớp Kakra thuộc Type 209/1300, do Đức chế tạo. Cùng với đó, Bộ Quốc phòng Hàn Quốc cũng đặt Indonesia đóng 3 tàu ngầm Type 209 (dựa trên công nghệ của Đức). Giới chức quân sự đánh giá, Indonesia cần tổng cộng khoảng 12 tàu ngầm thông thường (tính cả số lượng tàu ngầm hiện có).
Kilo là định danh chung của NATO/Mỹ dành cho tàu ngầm Đề án 877 Paltus và Đề án 636 do Nga sản xuất. Đây được giá là một trong những tàu ngầm nguy hiểm nhất thế giới với khả năng hoạt động gây ít tiếng ồn, khó bị phát hiện, đặc biệt phù hợp với các vùng biển nông hay ven bờ.
Hai kiểu tàu đều được trang bị 6 ống phóng ngư lôi 533mm cho phép bắn ngư lôi, thủy lôi và tên lửa hành trình (với các biến thể nâng cấp). Ngoài ra, tàu lớp Kilo đóng cho Hải quân Nga còn trang bị 8 tên lửa phòng không tầm ngắn.
