Canada lost 42,000 jobs in August, Statistics Canada said Friday, while the unemployment rate was unchanged at 6.4 per cent.