Relatives of Emanuela Orlandi, the daughter of a Vaticanemployee who never returned after heading out to a music lesson in Rome, have long demanded that the Vatican look into her disappearance and reveal all official documentation about the case.
The cold case gained fresh attention in recent months after an anonymous tip about where Emanuela might be buried.
Vatican spokesman Alessandro Gisotti said on Tuesday that her family "signalled the possible burial of her body in the tiny cemetery located inside Vatican State territory", prompting the Holy See to open an investigation and ultimately leading to the decision to open the graves.
Mr Gisotti said Emanuela's relatives and lawyers for the family and the Holy See will be present when the two graves are opened on July 11 in the Teutonic Cemetery in theVatican.
Relatives of the people buried in the two tombs will also attend, Mr Gisotti said, without identifying them.
The source had indicated that investigators should look where a statue of an angel in the cemetery is pointing. The angel holds a sheet bearing the words "Rest in peace".
The exhumed remains will be scientifically analysed to date them, and DNA testing will be carried out to see if any of the remains might be Emanuela's.
Her brother Pietro told the Italian news agency Ansa that the Vatican secretary of state, Cardinal Pietro Parolin, showed "much courage by opening this investigation and deciding to open the tombs".
Speculation has swirled around Emanuela's fate almost since her disappearance. Over the years many rumours have swirled about what happened to her - including conspiracies tied to the Mafia and the plot to assassinate Pope John Paul II.
Last year, two sets of remains were found in the basement of a building of the Vatican's embassy in Rome. That discovery sparked speculation some of the remains might be Emanuela's, but scientific testing ruled that out.
Stay up to date with the latest news stories from a Christian perspective. Sign up to our daily newsletter and receive more stories like this straight to your inbox every morning.