The virginity of the fiancées of the conscripts was examined before marriage to make sure of the virginity.
"It was part of the assessment (for female soldiers) but we don't do that anymore," Perkasa told reporters in Balikpapan, on the Indonesian part of Borneo. "The military is constantly trying to learn and improve."
He explained that the Indonesian army has stopped so-called "virginity tests" for female soldiers.
This decision follows calls from non-governmental organizations to end this "painful and humiliating" practice.
The Chief of Staff also pointed out that the army had stopped conducting the same tests on soldiers' fiancées before agreeing to marriage.
The military authorities have always asserted that the "virginity test", also called the "two-finger test", was necessary to verify the integrity of the hymen of female soldiers in order to exclude female candidates whose sexual behavior would harm the image of the army, according to the promoters of this practice.
However, the World Health Organization confirms that these tests have no scientific value and do not allow for certain whether the woman in question has actually had sex, according to AFP.
The National Committee to Combat Violence against Women welcomed the announcement, but called on the army to issue written rules on the matter, calling on the navy and air force to follow suit.
"We need to make sure that virginity tests are abolished," said commission chairwoman Theresia Eswarini.
The announcement was also welcomed by Human Rights Watch, which has been denouncing the practice for years.
The organization pointed out that "virginity testing is a form of gender-based violence and a highly criticized practice," noting that "all Indonesian military authorities have resorted to it for decades to test female soldiers," as reported by AFP.
A petition on the Change.org website condemning this "painful and degrading practice that lacks any scientific basis" has collected nearly 70,000 signatures.