It says the decline brings the number of beneficiaries to a level similar to that observed before the start of the labour-market downturn in 2008.
On a year-over-year basis, the number of people on EI dropped 5.7 per cent from July 2012.
The agency says the number of beneficiaries fell in most provinces, with notable declines in Quebec, Manitoba, Newfoundland and Labrador as well as Saskatchewan.
Nova Scotia, Alberta and New Brunswick also showed declining numbers, while there was a slight increase in Prince Edward Island.
There was little change in Ontario and British Columbia.