Compared with the previous month, the economy added 46.9 thousand full-time jobs while part-time work lost 66.5 thousand jobs, the highest fall in four years.
Employment declined for women aged 55 and older and increased for their male counterparts.
Public sector employment declined and the number of self-employed workers edged down, while there was little change in the number of private sector employees.
There were fewer people working in construction, retail and wholesale trade, as well as in information, culture and recreation in April. At the same time, there were more people working in business, building and other support services as well as in manufacturing.
Provincially, employment fell in British Columbia and Nova Scotia, while it rose in Alberta as well as in Newfoundland and Labrador.
In the 12 months to April, employment increased by 139,000 (+0.8%), with all of the growth in full-time work. Over the same period, the total number of hours worked increased by 0.9%.
Meanwhile, participation rate decreased to 65.8 percent from 65.9 percent in March.