Ottawa recipients dropped more than 13 per cent to 6,340, from 7,310 in April 2011.
In Gatineau, beneficiaries declined 9.8 per cent to 3,410, down from 3,780 last year.
Nationally, the number of people receiving regular EI benefits dropped for the third consecutive month in April, down 28,600 to 513,700.
The agency says the number of beneficiaries fell in nine provinces, with the largest percentage declines occurring in Quebec, Ontario, Alberta and Saskatchewan.
To receive EI benefits, individuals must first submit a claim and the number of claims provides an indication of the number of people who could end up on EI.
Nationally, the number of initial and renewal claims was essentially unchanged in April at 235,700, a level which has held relatively stable since September 2011.
On a year-over-year basis, the number of men receiving regular benefits fell 16.4 per cent to 366,800, continuing a string of declines that started in March 2010.
The number of women on EI dropped 15 per cent from April 2011 to 195,500.
- With a report from The Canadian Press