Police also arrested the victim's mother for aiding her husband in the criminal act.
Besides, a contractor from Indore to whom the couple had allegedly sold the girl has been arrested on charges of employing a minor as a child labourer.
All three of them were arrested yesterday, Additional SP, Kiranlata Kerketta said.
The victim belongs to Timarni town in the district.
After allegedly selling her to contractor Kamlesh (32) her step-father Dayaram (55) and mother Sunderbai (49) filed a complaint with police that he (contractor) forced his daughter to work as a child labourer.
Acting on the complaint of the victim, police arrested Dayaram, Sunderbai and Kamlesh under section 363, 354 and 370 of IPC and also under relevant sections of Protection of Children from Sexual Offences Act (POCSO), she added.