Sadly, the Indonesian love story has come to a 'sticky' end, just days after the nuptial ceremony.
"Based on the evidence, it can be stated that the KRI Nanggala has sunk and all of its crew have died," military chief Marshal Hadi Tjahjanto told reporters.
There will almost always be an area of uncertainty.
Experts say it is likely the submarine was crushed by water pressure.
Indonesia's President said he has deployed all military, navy and search and rescue staff to help with the search.
An aerial search revealed an oil spill where the submarine was last seen.
Local media reports the explosion was heard from 10km away.
Pope Francis prayed for the victims of the attack, according to Vatican Media.
Islamic cleric Abu Bakar Bashir was jailed in 2011 for 15 years for his links to a militant training camp.