Toronto police say a man and woman wanted in connection with an Ontario homicide may be on their way to B.C.’s Lower Mainland.

Clyde Marshall, 36, and Sabrina Chouart, 27, are accused of first-degree murder in the killing of Sina Parsi.

The 32-year-old roofing contractor disappeared after attending a soccer game on June 9. Police found his body three days later in an eighth-floor Toronto apartment unit.

Investigators say Marshall and Chouart lived in that unit for approximately two years, and police have released surveillance footage of the pair leaving the apartment hours after Parsi was last seen.

A dog believed to belong to the couple was found abandoned in Toronto's West End, tied to a pole next to a bag of dog food.  The large breed brown dog is now in the care of animal services.

Toronto Police Det. Shawn Mahoney told CTV Toronto there have been multiple sightings of the pair in northern and eastern Ontario.

Now the department says they have reason to believe the pair may be hitchhiking and on their way to B.C.

Marshall is described as a white male, 6'0" tall and weighs 145 lbs. He has brown hair, blue eyes and a thin build. He has tattoos on the right side of his neck, as well as a tattoo on his right arm.

Chouart is described as a white female, 5'7" tall and weighs 130 lbs. She has brown, shoulder-length hair and a thin build.

Police previously said they have a motive for the murder, but are not releasing it at this time.

Police warned that people who spot the pair should not approach them, but call police or 911 immediately.

Anyone with more information on the case or the couple's whereabouts is asked to contact officers at 416-808-7400 or call Crime Stoppers anonymously at 1-800-222-8477 (TIPS).

With files from CTV Toronto