Construction employment increased by 33,000 jobs in April and by 256,000 or 3.5 percent, over the past 12 months, while the number of unemployed jobseekers with construction fell to a record low for April.