The federal government introduced new rules for qualifying for EI in January, meaning people had to be willing to travel further for a job and accept lower pay.
The percentage increase in Islanders losing their benefits was more than four times the national average. In the first four months of 2013 4,970 Islanders lost their benefits, compared to 4,200 in 2012.
"We need to understand a little bit more in terms of why they have been cut off," said Lori MacKay president of the Canadian Union of Public Employees on P.E.I.
"What we've been saying is the changes had a negative effect on this region in particular, and I think those stats show that."
The increase nationally was 4.33 per cent, but it was spread disproportionately across the country. Two provinces showed a decrease in the number of people disqualified. In Alberta the number was down more than 15 per cent.
For mobile device users:Do you believe the changes to employment insurance are equally fair to all regions of the country?
Source: Statistics Canada