A operação de busca conta com o trabalho de seis navios de guerra, um helicóptero e 400 agentes. Os governos de Cingapura e Malásia disponibilizaram embarcações. Estados Unidos, Austrália, França e Alemanha ofereceram assistência. Porta-voz da Marinha, o primeiro almirante Julius Widjojono disse à a agência de notícias AFP que "conhece a área, mas é bastante profunda", o que poderia dificultar o trabalho.

De acordo com os relatórios da Marinha, o contato com o submarino foi perdido após ele receber a autorização para mergulhar em águas mais profundas. Um derramamento de óleo foi encontrado perto do local, o que poderia indicar danos no tanque de combustível ou um sinal da tripulação pedindo ajuda.

O submarino desaparecido é um dos cinco operados pela Indonésia. Ele foi produzido na Alemanha no final dos anos 1970 e passou por uma reforma de dois anos na Coreia do Sul, concluída em 2012. Essa é a primeira ocorrência do tipo registrada no país.