The German-built KRI Nanggala 402 had been scheduled to do live torpedo exercises when it asked for permission to dive early Wednesday morning, authorities said.

"After permission was given according to the procedure, the submarine lost contact and could not be reached," the defence ministry said.

A helicopter looking for the missing vessel spotted an oil spill in waters where the submarine was thought to have submerged, it added.

The navy dispatched warships off the northern coast of the holiday island to search for it, while other countries in the region have been asked for help.

The navy sent out an international distress signal, and "several countries have responded and are ready to help including Singapore, Australia and India," the ministry said.

There were 53 crew aboard the vessel, which was believed to be in waters about 700 metres (2,300 feet) deep.

The 1,300-tonne KRI Nanggala 402 was built in 1978, according to a government website.

Indonesia, which has been moving to upgrade its military equipment in recent years, has five German and South Korean-built submarines in its fleet.

While the Southeast Asian archipelago has not previously suffered a major submarine disaster, other countries have been struck by accidents in the past.

Among them was the horrific sinking in 2000 of the Kursk, the pride of Russia's Northern Fleet.

The submarine was on manoeuvres in the Barents Sea on August 12, 2000 when it sank with the loss of all 118 aboard. An inquiry found a torpedo had exploded, detonating all the others.

In 2018, authorities found the wreckage of a missing Argentine submarine that had gone missing a year earlier.

Crushed from an implosion, the ARA San Juan was located at a depth of more than 900 metres (3,000 feet) in a desolate area of undersea craters and canyons 400 kilometres (250 miles) off the coast of Argentina.

The accident took the lives of 44 sailors.

Then, in 2019, a French submarine that went missing in the western Mediterranean over 50 years ago was found.

The diesel-electric Minerve submarine was lost off France's southern coast with 52 sailors on board on January 27, 1968.

The Minerve was on a training mission in bad weather when it went down while returning to its base in Toulon, France's main Mediterranean naval port.

Experts have speculated that the disaster was caused by a problem with the Minerve's rudder, a collision with another boat, the explosion of a missile or torpedo, or a fault with its oxygen supply systems.