They say the search continues for Wayne Alan Cunningham, who faces charges of sexual assault and forcible confinement after a boy alleged he was held captive by two men at a home last month.
The Mounties previously said the 31-year-old Cunningham could be headed to Calgary in a 2003 Hyundai Elantra with a Nova Scotia license plate, but now say his whereabouts are unknown.
They say the Ontario Provincial Police discovered the car early today about 19 kilometres off the highway in Greenstone, about 250 km northeast of Thunder Bay, Ont.
Cunningham's co-accused, David James Leblanc, was arrested Sunday on a road in Greenstone after officers received a report of a man wandering with no shoes and light clothing in near-freezing temperatures.
The RCMP say the 47-year-old man remains in hospital under police custody, but cannot yet be returned to Nova Scotia for medical reasons.
Police have also released two more photos of Cunningham in their efforts to find him.
One head shot, taken in 2006, shows a long-haired Cunningham. The second photo, which police say was taken more recently, shows Cunningham sitting in a vehicle with short, spiky hair and a piercing in his left eyebrow.