Two soldiers who lived next door to Vincent E. Carlisle II in Spring Lake were arrested shortly after his decomposing body was found Aug 18.
Officials say Army Pvt. Sebastian Gamez, 20, of Hidalgo, Texas, and Spc. Christopher Blackett, 20, of Vista, Calif., are each charged with first-degree murder and disposing of a corpse.
Harnett County prosecutors have declined to comment on a possible motive for the killing or what evidence led to the arrest of the two soldiers. Gamez and Blackett remain in jail awaiting trial.
Attorneys for the men couldn't be immediately reached for comment late Thursday.
Spring Lake is a town of about 8,000 residents less than a mile from an entrance gate at Fort Bragg.
The paratroopers worked as truck drivers and are members of Alpha Company, 82nd Brigade Support Battalion, 3rd Brigade Combat Team. They both enlisted in 2009 and had been stationed at Fort Bragg since 2010. Neither has been deployed to a war zone.
Carlisle's body was found in a densely wooded area almost four days after he was last seen by his family.