Officials said Fort Bragg soldiers participating in a navigation training exercise discovered the remains in the 600 block of North Hilltop Road, near Wagram, about 30 miles southwest of Fayetteville.
The Hoke County Sheriff's Office Detective Division is currently conducting a death investigation, while members of the North Carolina State Medical Examiner's Office have also been called in to assist in the investigation.
Authorities said the human remains appeared to be those of a male. They say the bones have been in the area for some time and are scattered around a large area.
The Fayetteville Police Department confirms they were called out to the scene Tuesday night. However, they were cleared. Until the remains are identified, they're not ruling out it could be related to several open missing persons cases.