Police were called when the remains were found near Road 79 North in the municipality north of Winnipeg around 6:45 p.m. March 27.
At the time investigators said the identity of the remains was unknown.
In a release Tuesday, police said they are now investigating the find as a homicide.
Police have released no further details and haven’t said if they remains have been identified.
The RCMP’s major crimes services is continuing to investigate.