Edgar Patino, 27, of nearby Hope Mills, was arrested at his home without incident just after 8 p.m. in the death of Army Spc. Megan L. Touma, said Fayetteville police watch commander Lt. Lars Paul. Paul said Patino was stationed at Fort Bragg but couldn't provide his rank or unit.
No further details were immediately available, but police have scheduled a 11 a.m. news conference Wednesday.
Touma, 23, was found dead June 21 at a Fayetteville motel after a maintenance supervisor smelled a foul odor coming from a room with a "Do Not Disturb" sign. A dental specialist from Cold Spring, Ky., Touma was seven months pregnant and had recently arrived from a base in Germany.
She was temporarily assigned to Fort Bragg's 19th Replacement Company, and would have eventually been assigned to work at a base dental clinic.
Police have said a Fort Bragg soldier studying psychological operations was a person of interest in the case. They said the person was training at a school where special operations ranging from raids to reconstruction projects are taught. It wasn't immediately clear if police were referring to Patino.
Police also investigated a letter sent to The Fayetteville Observer from a person who claimed to be a serial killer responsible for Touma's death. The letter featured a circle-and-cross drawing that had also been drawn in lipstick on the motel room mirror and was the same as one used a generation ago by San Francisco's infamous Zodiac Killer.
Police have said they believed the letter was written to mislead investigators and the media.