It gave the direction while disposing of a PIL which had alleged that the rape case was pending in a lower court without any hearing as the judicial and police files had gone missing.
"We will dispose of the matter with a direction to reconstruct the records of the case. If it is not settled, the trial court can proceed with the case," the judges said.
The court said that a detailed order will be passed later.
Earlier, the police had informed the high court that the case was disposed of in 1995 after the parties had reached a settlement, but the main accused out of four is currently lodged in jail in connection with another rape case.
The court had then asked the petitioner Shweta Singh, an advocate, to talk to the victim or her family members and inform it whether the case has been settled.
Singh today told the bench that she spoke to the victim and other members of her family but got no clue about the settlement.
The lawyer submitted before the court that it may pass an appropriate order.
To this argument, the bench said that the "court is ready to pass an order for re-probe into the case after so many years but our order should not hamper her married life."
On the last date of hearing, the bench had gone through the Saket district judge's report which had stated that as per the court register, the matter was disposed of on October 18, 1995 but no record was found.
According to the PIL, the accused, who had got bail 19 years ago in the case, had allegedly raped a 16-year-old girl in Connaught Place here in June 1993.