Angus Sinclair was today indicted for the World's End murders of Christine Eadie and Helen Scott in 1977.
It is due to be the first retrial to be held after Scotland's double jeopardy legislation was amended in November 2011.
Before the new laws came into force, people could not be retried for the same crime.
The Crown Office said in a statement: "(Today's move) follows the successful application on March 27 to the High Court by the Lord Advocate Frank Mulholland QC in terms of the Double Jeopardy (Scotland) Act to set aside previous acquittals and granting authority to the Crown to have Angus Sinclair re-tried for the murders.
The case will first call as a Preliminary Hearing at the High Court, Lawnmarket, Edinburgh on June 26 2014."
Earlier, the Lord Justice Clerk, Lord Carloway, sitting with Lady Dorrian and Lord Bracadale, granted the Crown authority to bring a new prosecution against Mr Sinclair, now 68.
The bodies of 17-year-olds Christine Eadie and Helen Scott were found in East Lothian in October 1977 after they had earlier been seen at the World's End pub in Edinburgh's Royal Mile.
Mr Sinclair previously stood trial at the High Court in Edinburgh charged with their murders in 2007 but the judge, Lord Clarke, brought proceedings to an end by ruling there was no case to answer.
Following the passing of the new legislation by the Holyrood Parliament, the Crown asked the Court of Criminal Appeal in Edinburgh for the acquittal to be set aside and also sought authority for a fresh prosecution.
The original murder investigation was one of the largest to ever take place in Scotland, with police collating a list of more than 500 suspects and taking more than 13,000 statements from members of the public.
An image of the two young women, which was taken in a photobooth, became a well-known image from the murder case.
However, the investigation was closed in May 1978 with no arrests being made.
the inquiry was eventually reopened 1997 by the former Lothian and Borders force's cold case unit. A later BBC Crimewatch appeal, in 2003, attracted 130 calls from new witnesses.