That represents a decrease of 28,600 recipients who either found work or whose eligibility expired.
With the exception of Prince Edward Island, the number of recipients of Employment Insurance declined in the other nine provinces, the agency said.
The province of Quebec recorded the highest decrease of 7 percent, followed by the most populous province of Ontario with a 6.7 percent reduction in beneficiaries, the same rate as Alberta for the month.
Canada's national unemployment rate in April was 7.3 percent.
Selena Gomez drops F-bomb, walks off stage during Jingle Ball performance
Exploding whale video goes viral on Internet