The video shows soldiers harassing and assaulting the recruits with sticks during a training session.
The YouTube video was found to be authentic and the army is taking action against those guilty, Xinhua quoted Army spokesperson Brigadier Ruwan Wanigasooriya as saying.
Army Commander Daya Ratnayake had ordered an investigation into the video after it first surfaced earlier this month, he added.
The investigation carried out by the Sri Lanka Army Corps of Military Police had revealed that the video in question is an authentic one, the army spokesperson said, adding that the incident depicted in the video had taken place in October 2012 at a camp in the north central Anuradhapura town where some female recruits were being trained.
"According to a preliminary report the instructors have punished the recruits for an act in violation of military discipline. However, the method adopted is not in accordance with standard procedures prescribed for such corrective punitive actions.
"It has been found that the individuals who carried out this excessive action had over stepped their mandate and acted in their own volition. Further, the punitive methods employed by the instructors were not in line with prescribed procedures," the official said.
He said that considering these observations the commander of the army has ordered the authorities to follow up on this case and take strict disciplinary action against all those who had violated the military code of conduct.