The court has also slapped a fine of Rs 35,000 on Koli and Rs 25,000 on Pandher, CBI Spokesperson Abhishek Dayal said here.
The woman's body was among those of 19 victims found from the backyard of Pandher's house in Nithari village in Noida in Uttar Pradesh.
This was the ninth among the 16 cases in which Koli was convicted by the court. This was also the third case in which both Pandher and Koli were convicted.
He said it was alleged in the FIR that the victim had gone to Pandher's house for work and never came back.
More From This Section
The family of the victim had filed a missing complaint after she did not return home on October 12, 2006.
During a search in the area behind Pandher's house, the Noida Police had recoverd skeletal remains. It was DNA testing of one of the remains that matched with the mother and brother of the victim. Her clothes from the skeletal remains were also identified by her relatives.
Calling the killings the "rarest of the rare" cases, CBI Special Judge Pawan Kumar Tiwari had yesterday convicted the two for murder, kidnapping to murder, rape and destruction of evidence and reserved its order on sentencing for today.
In his order on the quantum of sentence, he said they be "hanged till death".
Special Public Prosecutor Jai Prakash Sharma said that the Noida Police had found skeletal remains of 19 persons, mostly children, from the backyard of Pandher's house.
A total 19 cases were lodged but in three cases the CBI had filed closure reports due to lack of evidence, he said.
Among the 10 cases, both Koli and Pandher were convicted by the special court in three cases while in remaining cases Koli alone was awarded death senetence.
Pandher was acquitted by the Allahabad High Court in one of the cases in which he was convicted by the special court.
In one of the cases, his death sentence was commuted to life term by the high court in 2015.
Pandher and Koli were subsequently arrested by the Noida Police.
With further digging and searching of drains and the area around Pandher's house, more skeletal remains were found. Most of these remains proved to be that of poor children and young women who had gone missing from the area.
Within 10 days, the CBI took over case and its search resulted in the recovery of more bones.
During the interrogation, Koli had accepted rape, murder and cannibalism, according to the CBI.