A missing Indonesian submarine has been found, broken into at least three parts, at the bottom of the Bali Sea, army and navy officials said on Sunday, as the president sent condolences to relatives of the 53 crew.

Rescuers also found new objects, including a life vest, that they believe belong to those aboard the 44-year old KRI Nanggala-402, which lost contact on Wednesday as it prepared to conduct a torpedo drill.