Legault told reporters at an event in Laval, Que., the reopening could happen when current border restrictions expire on July 21.
Ottawa will reveal on June 21 how it plans to start lifting the measures for fully vaccinated Canadians and others who are now permitted to enter Canada, he added.
The measures at the border have been in place since the onset of the COVID-19 pandemic in March 2020.
Prime Minister Justin Trudeau said the country must get to 75 per cent vaccinated with one dose and 20 per cent with two doses before restrictions are lifted.
The news comes as the National Advisory Council on Immunization, recommended Thursday that people who received the AstraZeneca vaccine should receive mRNA vaccines, like Pfizer and Moderna for their second dose.
"We're still seeing cases across the country and we want to get them down", Trudeau said, according to The Associated Press. "We're looking at reopening starting July 21, a scenario is being considered to reopen the borders, but one of the important conditions is to have had two doses, so complete vaccination".
Trudeau's commitment comes at a time when some US venues are already suggesting they will only allow people who've been fully vaccinated with a United States Food and Drug Administration-approved product - the Pfizer-BioNTech, Moderna or Johnson & Johnson vaccines - to attend certain events unencumbered.
B.C. records four COVID-related deaths, 113 new cases Health officials note that Wednesday's case counts are "provisional" and may be adjusted once they're verified. That makes the totals 59,394 positive cases and 804 deaths of Kane County residents since the pandemic began.
In a string of tweets, Blair noted that Canadian safety was his priority as we continue to fight COVID-19.
On Friday, Legault insisted what's most important is that people who have received a first dose of AstraZeneca get a booster shot - no matter which vaccine they choose.
With new deliveries expected next month, Canada should have enough doses by the end of July to fully vaccinate every eligible Canadian.
Travellers will need to have been fully vaccinated 14 days or more before they arrive in Canada.
"What is now being considered as the first step in this approach is to allow fully vaccinated individuals now permitted to enter Canada to do so without the requirement to stay in government-authorized accommodations", Hajdu said.
"That means we have to really make sure that not only people who are fully vaccinated can travel, but the communities to which they return are not at risk, because even though they are protected from hospitalization, the people around them might not be", the prime minister said.
"We hope to be able to resolve those issues in the coming weeks in time for bringing in loosened restrictions around travel".