“It was thanks to the dogs that we found them,” a spokesman for the Paris fire service said.
A network of about 150 miles (250km) of underground tunnels forms a maze beneath Paris, with only a small section open to the public at an official visitors’ site in southern Paris.
Entering the other galleries has been against the law since 1955, but schoolchildren and partygoers have been known to access them through secret entrance points.
The transfer of human remains from Parisian cemeteries to the tunnels began towards the end of the 18th century for public health reasons, with the bones of approximately 6 million people found there.
The ambient temperature in the dank narrow passageways is about 15C.
It was not clear who raised the alarm about the missing teenagers or why they got lost. The operator of the Catacombs museum, a popular attraction where queues are sometimes several hours long, stressed that no one had ever got lost in the two kilometres of tunnels open to the public.
More about:






