All the vessel's 53 crew have been confirmed dead.
Navy officials said they had received signals from the sub's location more than 800m (2,600ft) deep early on Sunday.
An underwater rescue vehicle loaned by Singapore was sent down to get visual confirmation of the wreckage.
The KRI Nanggala disappeared after requesting permission to dive during a torpedo drill. The reason for its sinking is not yet clear.