Emanuela Orlandi, the daughter of a Vatican usher, failed to return home on June 22, 1983 following a music lesson in Rome. She was 15 at the time and lived inside the Vatican City.
Five passengers were on the missing submersible that can keep them alive underwater for a maximum of 96 hours.
A five-person submersible vessel taking tourists on a $250,000 trip to see the wreckage of the 1912 Titanic disaster 12,500 feet (3,800m) undersea is missing in the Atlantic off Canada.
A submersible vessel taking tourists on a deep ocean journey to view the wreckage of the Titanic has been missing since Sunday. One pilot and four passengers are aboard.
It is not yet known how many people are missing aboard the sub, but one British billionaire was confirmed to have been on board.
Rescuers, supported by search dogs, had previously found discarded fruit the children ate to survive, as well as improvised shelters made with jungle vegetation.
Portuguese police searched a reservoir for three days after reports that a person of interest in the case was there days after McCann went missing.
Madeleine McCann went missing while on vacation with her family in Portugal in 2007.
A separate source familiar with the investigation was not optimistic about the chances of a breakthrough in the long-running case, adding: "It will come to nothing."
Years after going missing under her mother's care, Kayla Unbehaun was found hundreds of miles from home