The Irish Times reports that interim employment controls kicked in at the beginning of this month.
An HSE staff member will have to leave before someone else can be hired.
But the HSE boss Tony O'Brien is quoted as saying that there was record recruitment in the health service last year, with over 4,500 new staff taken on.
