The special court awarded 10 years rigorous imprisonment for attempted rape, life imprisonment for abduction and seven years of rigorous imprisonment for destruction of evidence.
The victim was last seen playing outside the house of Koli's employer Moninder Singh Pandher in Noida on June 4, 2005.
Her father had lodged a complaint with the local police after she went missing.
Eventually, Koli confessed that he had strangled her, put the body in a gunny sack and dumped it behind the house.
In his 76-page order, the special judge quoted American writer Lois Mcmaster Bujold as saying, "The dead cannot cry out for justice; it is a duty of the living to do so for them."
Pandher was not an accused in this murder case.