Joanne Urbina was arrested along with a male suspect after police found 150 grammes of banned stimulants and marijuana at her Manila home on December 14, 2007, court records show.
The justice department decided not to press charges against the man, who was later freed, but also failed to charge Urbina, who was 25 at the time of her arrest and was only released on June 11 this year.
She ordered an investigation to determine if any official was criminally liable for the "inordinate and inexcusable delay in resolving the automatic review of the Urbina case".
"It's indeed an unfortunate and deplorable case of violation of the constitutional and human rights of the respondent," de Lima told reporters.
Also Read
A ruling by the court of appeal drew comparisons with the US military jail Guantanamo Bay in Cuba, which holds "indefinite detainees", terror suspects considered too dangerous to transfer from prison who cannot be tried in court.
"It conjures up images of Guantanamo Bay detainees who have never been allowed a speedy and fair trial, a civil right granted to all by the constitution.