Toronto -- Canadian police said they will conduct a door-to-door canvas in two communities in Manitoba over the next three days while pressing the search for two suspects in the slaying of an American woman, her Australian boyfriend and another man. But authorities also urged "all Canadians" to be on the lookout for 19-year-old Kam McLeod and 18-year-old Bryer Schmegelsky.

Police also released surveillance video of McLeod and Schmegelsky as they walked through a store last Sunday in the neighboring province of Saskatchewan. Schmegelsky is dressed in army fatigues.

It is critical that all Canadians remain on the lookout for Kam McLeod & Bryer Schmegelsky. If seen, do not approach, call 911 or local police immediately. #rcmpmb https://t.co/vBjHaJbT26 — RCMP Manitoba (@rcmpmb) July 26, 2019

Royal Canadian Mounted Police Cpl. Julie Courchaine said officials were "open to the possibility" that the two suspects could have had assistance in leaving the Gillam and Fox Lake area of Manitoba.

Get Breaking News Delivered to Your Inbox

Courchaine also said they may have altered their appearance and someone could have inadvertently given them assistance in leaving the area. No cars have been reported stolen.

"It is possible that someone may not have been aware of who they were providing assistance to, and may now be hesitant to come forward," she said at a police update in Winnipeg, Manitoba.

Canadian Public Safety Minister Ralph Goodale said the military had been called in to give police air support during their hunt for the young men.

Gillam is more than 2,000 miles from northern British Columbia, where the three people were found slain in two places last week. The victims have been identified as American Chynna Deese, 24, Australian Lucas Fowler, 23, and Leonard Dyck, 64, of Vancouver.

McLeod and Schmegelsky have been charged with second-degree murder in Dyck's death, whose body was discovered five days after Deese and Fowler were found shot dead.

McLeod and Schmegelsky themselves had originally been considered missing persons and only became suspects in the case Tuesday.

Later Friday, the Royal Canadian Mounted Police in Cold Lake, Alberta, confirmed a sighting of the pair on Sunday morning.

"At approximately 9:30 a.m., a north end resident of Cold Lake observed a vehicle stuck on a trail behind their residence," police said in a news release. "Two younger males were observed outside of a Toyota RAV4. The resident assisted the pair in getting unstuck and they continued on their way after a short, unremarkable interaction."

They said the man realized it was Schmegelsky and McLeod when he was on social media later that night.

Schmegelsky's father, Alan, worries his son may be on a suicide mission and could soon be dead.

"A normal child doesn't travel across the country killing people," he said. "I'm so sorry all of this had to happen. I'm sorry that I couldn't rescue you."

The separate discoveries of three bodies and burning cars have shaken rural northern British Columbia and rural Manitoba.

During the investigation in British Columbia, police found Dyck's body roughly a mile from the first burned-out vehicle.

That was about 300 miles from the spot along the Alaska Highway near Liard Hot Springs where Deese and Fowler were found over a week ago.

Fowler, the son of a chief inspector with the New South Wales Police Department, was living in British Columbia and Deese was visiting him.