While the province initially reported that the couple had no known travel history, exposure or high-risk contacts, additional investigation and contact management reportedly revealed that the couple had been in contact with a recent traveller from the UK.
BioNTech CEO Ugur Sahin said that he is confident the company's coronavirus vaccine with Pfizer will work against the new strain, but added that further studies are needed to be completely sure.
One case was discovered in British Columbia province and the other in Ontario province, according to public health authorities in the two provinces Sunday.
The new infections are all linked to close contact with a previous case or to travel outside of Atlantic Canada.
Ontario is the first province in Canada to report the COVID-19 variant.
British Health Secretary Matt Hancock said that while "initial analysis suggests that this variant is growing faster than the existing variants", more testing needed to be conducted.
Ontario health officials diagnosed a person in Ottawa with the variant, which first cropped up in the U.K. The person had recently travelled there.
Premier Doug Ford has called on Trudeau to implement COVID-19 testing at Toronto Pearson International Airport.
The new coronavirus variant, first identified in the United Kingdom, has been identified in B.C., according to a statement from the provincial health officer and the B.C. Ministry of Health.
Canada has so far reported 541,616 cases of coronavirus, including 14,800 deaths. The health unit will not be providing a local case update until December 29.
In Atlantic Canada, New Brunswick public health officials reported two new cases in the Moncton region. Health officials say by staying local, avoiding all non-essential travel and using our layers of protection, B.C. can reduce the potential for a surge in new cases and keep communities and loved ones safe.
This story was produced with the financial assistance of the Facebook and Canadian Press News Fellowship.