More than 500 soldiers of Assam Rifles, a key paramilitary force, are suffering from HIV, the forces chief has said.
Seventy troops of the 173-year-old Assam Rifles have died of the infection in the past 10 years, according to Lieutenant General Karan Singh Yadava.
Many of the Assam Rifles troops are posted in north-eastern India and are engaged in fighting local insurgencies.
While India has one of the highest numbers of people with HIV in the world, the embattled northeast is considered a HIV hotspot and a drug den too.
Lt Gen Yadava said the force is organising sex education lessons for troops.
"We have asked our men to fight back the menace (of HIV infections) with full strength," he said.
The Assam Rifles are recruited and deployed in the north-east of India - where they help maintain security or quell insurgencies in states such Manipur, Mizoram and Nagaland.
They are posted in areas close to the Burmese border which have some of the highest rates of HIV infection in India.
Analysts say the easy availability of narcotics from Burma - and the local tendency to inject them through the multiple use of syringes - is the main cause for such high prevalence of Aids.
But they say members of the Assam Rifles mainly get infected through unprotected sex rather than through drugs use.
Assam Rifles troops have, in recent years, been accused of forcing local women into having sex with them.