The number of Employment Insurance recipients was 1,100 fewer than April as the national unemployment rate remained at 7.3 percent in May.
In the most populous province of Ontario, the number of beneficiaries edged down 0.9 percent to 148,200 in May, following a substantial decline in April, the report said.
"In Alberta, the number of people receiving regular EI benefits decreased 2.3 percent to 24,000, continuing a downward trend that began in January 2012," StatsCan said.
On an annual basis, the number of people receiving regular jobless benefits fell 13.6 percent, the agency said.
Britney Spears debuts 'Perfume' video
Couple calls 9-1-1 over missing hash browns; assault McDonanld's employees