Cumberland County deputies began a death investigation on Saturday.
Deputies responded to a 911 call on South Plymouth Street near Cedar Creek Road in Fayetteville.
Other WRAL Top Stories
Authorities are working to identify the person found.
The sheriff's office said two fishermen discovered the human remains while fishing that flows into Lock's Creek.
The investigation is ongoing.