That was better than estimates of 17,000 added jobs and an unemployment rate of 5.9 per cent.
This is the first time in five months that Toronto has had a lower unemployment rate than Montreal.
According to Statistics Canada's monthly labour force survey, employment rose by 54,000 across the nation last month, driving the jobless rate down 0.2 points and back to its four-decade low of 5.8 per cent.
While slightly higher than the provincial average, Winnipeg saw its unemployment rate drop, from 6.8 to 6.7 per cent in the month of July. Camrose-Drumheller is sitting at an unemployment rate of 4.5 per cent up from June's 4.4 per cent.
That's because the gains last month were all part-time, up 82,000 in July.
July's unemployment rate marked a minimal increase to what has been the lowest unemployment rate in at least 31 years and suggests that the region's economy is continuing to hold strong and finally recovering from the effects of the 2008-2009 recession.
Alberta saw a dip in full-time jobs, offset by an increase in part-time work.
The agency said average hourly wage growth, which is closely monitored by the Bank of Canada, continued its gradual slide last month to 3.2% after expanding 3.6% in June and 3.9% in May.
Still, overall, he said the report contained a "good" set of numbers that will keep markets guessing whether the Bank of Canada will introduce its next interest rate hike in September or October.
On a year-over-year basis, employment rose by 245,900 jobs, or 1.3 percent.
Professional scientific and technical services, the goods producing sector and the construction industry all reported drops in overall employment between June and July. The report said the main cause of the drop was due to the fact fewer young people were looking for work.