This included a drop in employment of 3 million and a COVID-related increase in absences from work of 2.5 million.
She said employment gains in May and June have brought back about 40 per cent of the total number of jobs lost since February.
Gains were made in all provinces, including Ontario, where 378,000 jobs were filled, pushing the jobless rate down by 1.4 percentage points to 12.2 per cent.
Even with the increase in jobs in June, StatCan said there were nearly 44,000 fewer people working in Saskatchewan than the same period a year ago.
The gains are evenly split between full-time work and part-time work.
The unemployment rate fell to 12.3 per cent in June after hitting a record-high of 13.7 per cent in May.
The economic outlook released by the Liberal government Wednesday forecast the unemployment rate to be 9.8 per cent for the calendar year, dropping to 7.8 per cent next year based on forecasts by 13 private sector economists.
NFLPA votes to skip the entire 2020 preseason
They count on those games for exposure and as opportunities to show their coaches that they deserve a spot on the 53-man roster. A team's travelling party will reportedly be limited to include no more than 110 non-players, and all members must wear masks.
Brendon Bernard, an economist at Indeed Canada, said recapturing jobs at the same pace in the coming months will be tougher. Over 118,000 jobs were created in B.C., with 953,000 created across Canada.
According to the latest data, Stats Canada says the number of people working from home fell by 400,000 nationally which saw an increase of two million people working at locations in June.
Employment figures for racialized Canadians were not available for June, although the agency says it will begin asking survey respondents to report the "ethno-cultural groups to which they belong" starting in July.
In a statement, federal Employment Minister Carla Qualtrough touted the overall jobs numbers as a sign the government's plan was working, before adding many Canadians still "face real challenges during this time".
In March and April, a disproportionate share of job loss was felt by youth, women and low-paid workers.
In provinces where daycares reopened for children five and under, employment levels returned to pre-pandemic levels for fathers in June, but not for mothers.