Two fishermen returning from the Strait of Georgia called 911 after they found the section of leg and foot connected to a running shoe at about 3:30 p.m. PT, Sgt. Randy Fincham said.
Fincham said police and the B.C. Coroners Service were called in to investigate and after examination, the coroner determined that they were human remains.
There is no indication of an identity at this stage in the investigation, Fincham said.
Despite the unusual and grisly discovery, Fincham said police had no reason yet to suspect foul play.
At least 11 shoes containing bones have been found on beaches in southern B.C. since 2007. Several of the remains have been identified through DNA analysis, and many of the findings have been related to suicides.
There have also been at least two hoaxes in which meat or animal bones were put into shoes.