Two Fort Rucker Military Police face charges of rape and sodomy involving a 15-year-old girl.
Enterprise Police say Private Allen Snyder and Private Thomas Barr, both 19, allegedly had sexual intercourse with the teenage girl at her home in Enterprise on May 3.
Police also said one of the soldiers had e-mail conversations with the girl.
Army officials said Snyder and Barr were off duty at the time of their arrests. They were also placed on administrative leave pending the outcome of the investigation.