Members of Edmonton Fire Rescue carry an unidentified male body from the edge of the North Saskatchewan River, east of downtown Edmonton, on Saturday. ((CBC))

Edmonton police are investigating after a body was found in the North Saskatchewan River on Saturday afternoon.

"We … had reports of a body in the river," Sgt. Bryan Niehaus told reporters at the scene.

"Upon coming here, we found an unidentified male body that's been located in the river. Right now, we're treating it as not suspicious, until we get the medical examiner to see what we have."

Niehaus said it appears the body had been in the water for quite some time. He said it's likely it was lodged in ice throughout the winter.

Amanda Hopkins and Alitta Tait found the body, near Jasper Avenue and 82nd Street, at approximately 1 p.m. MT while walking dogs.

"I'm still kind of in shock, I guess, but I felt sick at the time," Hopkins said.

Tait said seeing the body "was quite shocking."