The alleged assault took place on Sunday, at around midnight, when at least three men allegedly attacked the soldier near her car after she arrived for work at the Dona Ana Complex, which had been accepting refugees airlifted out of Afghanistan are housed, ABC 7 reports.
'We can confirm a female service member supporting Operation Allies Welcome reported being assaulted on September 19 by a small group of male evacuees ,' said Lt. Col. Allie Payne, director of Public Affairs for Fort Bliss and the 1st Armored Division.
'We take the allegation seriously and appropriately referred the matter to the Federal Bureau of Investigation.'
The female soldier has not been identified.
The assault comes days after two Afghan refugees at the US Airforce base camp in Wisconsin were arrested.
On Wednesday, the Department of Justice announced that Bahrullah Noori, 20, was being charged with attempting to engage in a sexual act with a minor, using force against that person, along with three other counts of engaging in sex with a minor.
Meanwhile, Mohammed Haroon Imaad, 32, is facing domestic assault charges after allegedly choking and suffocating his wife on September 17.
Both acts reportedly happened while the two were staying at Fort McCoy in Wisconsin - where they were taken to following their evacuation from Afghanistan.
They were both taken off of the base and are now being held at Dane County Jail.
They were scheduled to be arraigned at a federal court in Madison on Thursday.
Bahrullah Noori, left, is being charged with attempting to engage in a sexual act with a minor at Fort McCoy in Wisconsin. Mohammed Haroon Imaad, right, is facing domestic assault charges after allegedly choking his wife
If convicted, Noori faces a minimum of 30 years in prison and a maximum sentence of life in prison for the use of force charge alone, with a maximum of 15 years on the other charges.
Imaad's alleged victim told investigators he choked her, and 'threatened to send her back to Afghanistan where the Taliban could deal with her,' according to a criminal complaint obtained by WISN.
Imaad faces a maximum sentence of 10 years in prison