Public Safety Minister Bill Blair made the announcement on Twitter on Friday morning.
"We're still seeing cases across the country and we want to get them down", Prime Minister Justin Trudeau said.
"At the same time, we also know we have to hit our target of 75 per cent vaccination with the first dose, at least 20 per cent vaccinated with the second dose, before we start loosening things up because even a fully vaccinated individual can pass on COVID-19 to someone who is not vaccinated, and that means we have to really make sure that communities to which they will return are not at risk".
He adds in a tweet that the government will provide details on Monday about plans to let fully vaccinated Canadians and permanent residents enter the country. The world's longest undefended border has been closed to most travel since March 2020, when it was shut in an effort to stop the spread of the coronavirus.
The accelerated vaccine rollout in Canada is adding on the pressure to at least partially reopen the USA border after a fifteen-month shutdown.
"As we said, we are looking forward to getting back to normal as soon as possible, but we're not out of this pandemic yet", Trudeau said.
Canada only started getting US manufactured vaccines in May as the USA didn't allow for exports until then.
Western New York Democrat Brian Higgins and Michigan Republican Bill Huizenga decried the lack of transparency around the border talks as a disservice to residents on both sides of the border who want to see loved ones and renew business ties.
The border closure between Canada and the United States has once again been extended.
Perrin Beatty, president of the Canadian Chamber of Commerce, said the policy should be based on whether a traveller is vaccinated, not on nationality.
The Canadian government expects to have enough vaccine delivered for 80 percent of eligible Canadians to be fully vaccinated by the end of July.
USA -bound air travellers, including those who are fully vaccinated, are required to provide proof of a negative COVID-19 test, or recovery from COVID-19 in the past three months, before they board a flight.
"Canada has paid fair value for the vaccine that it has received", she said.
The prime minister, who is in quarantine after a trip to the United Kingdom and Brussels to attend worldwide summits, provided some detail about the government's plan to ease restrictions.
"We hope to be able to resolve those issues in the coming weeks in time for bringing in loosened restrictions around travel".
In a panel discussion on Thursday, Canadian tourism groups say tens of thousands of jobs are on the line and many businesses are relying on a tourism season this summer.