Striderna ägde rum i ett glesbefolkat område i delstaten Maharashtra, ungefär 100 mil från den kustbelägna delstatshuvudstaden Mumbai. Det hela pågick i flera timmar och tre soldater skadades svårt, enligt den indiska polisens uppgifter.
Våldsamheter blossar regelbundet upp i det som kallas den röda korridoren, ett område i östra Indien där maoistiska grupperingar och minoritetsgrupper har gjort väpnat motstånd mot myndigheterna sedan sent 1960-tal.