Montreal police spokesperson Anie Lemieux said the remains were found near a lake in the park late this afternoon after investigators received a tip. Police will not confirm they are human until a more detailed analysis has been completed.
The analysis will be performed over the next few days, after which police will be able to say whether the discovery is related to the Luka Rocco Magnotta case.
CBC's Alison Northcott, reporting from the scene, said the major crimes unit was called in to investigate.
"They did come to the scene and they did find something they say could be human remains, but they say they need to do more research, they need to some anaylsis to determine first of all whether they are human remains, and if so, who they may belong to," she said.
At this point in the investigation, police say it is too early to establish a possible link to the Magnotta case.
"They say they need to do this analysis on what they found, and that could take in to the next week before they're able to make any kind of declaration like that," Northcott reported.
The finding on Sunday comes weeks after human body parts were mailed to the Ottawa headquarters of the federal Conservative and Liberal parties on May 29. A human torso was also discovered in Montreal. Police later identified the victim as 33-year-old Jun Lin, an international student from China who was studying at Concordia University.
Magnotta was arrested at an internet café in Berlin. The 29-year-old has been charged with first-degree murder, among other offences.
Parc Angrignon, located in in Montreal's southwest, is only a few kilometres south of Magnotta's apartment.