The brutal killing of an American woman and an Australian man could be connected to the disappearance of two teenagers in British Columbia and the remains of a man found near their burning car, Canadian police said Monday.

Royal Canadian Mounted Police spokesperson Janelle Shoihet said it was “unusual” to have two major investigations “of this nature” happening at the same time in northern British Columbia.

“We recognize the possibility that these could be linked,” Shoihet said during a press conference.

During the presser, the RCMP also provided a composite sketch of a bearded man wanted as a person of interest in the murders of Chynna Deese, 24, of Charlotte, North Carolina, and her boyfriend, Lucas Fowler, 23, of Sydney, Australia.

The mystery man was spotted having a “heated exchange” with the young couple the night before they were found July 15 shot dead on the side of a remote highway, 12 miles south of Lilard Hot Springs, a popular tourist destination.

The RCMP believes the pair — who were wrapping up a two-week road trip through Canada — were murdered sometime between 4 p.m. on July 14 and 7 a.m. on July 15. It took three days for their bodies to be identified.

On Friday, four days after the bodies of the couple were discovered, police launched a search for Kam McLeod, 19, and Bryer Schmegelsky, 18.

The missing teens were believed to have been driving a vehicle that was found in flames about 310 miles from where the couple was murdered.

Just over a mile from the burning car, police found a man’s dead body. The man hasn’t been identified yet but cops on Monday released a composite sketch of him in the hopes of figuring out who he is.

“It is unclear at this time how this deceased male might be connected with [the] vehicle fire or the two missing men,” the RCMP said in a statement.

Authorities urged the public and tourists in the area to be vigilant.

With Post wires