Health-care and accommodation led the job losses.
The March job numbers mark a big rebound from last month when payrolls increased by a paltry 20,000 even though the unemployment rate fell - the worst month for job creation since September 2017.
The labor force participation rate was also little changed, at 63 percent, and has shown nearly no movement over the last 12 months.
Homosexuality, Adultery Now Punishable With Death by Stoning in Brunei
One 40-year-old gay Bruneian now seeking asylum in Canada said the impact of the new penal code was already being felt in Brunei . However, the law will finally implement phase 2 and 3, which are the most controversial sections of the law, on April 3.
"These groundbreaking job numbers for the month of March are proof that President Trump's pro-growth economic agenda continues to pay dividends", said Adam Brandon, president of the grassroots limited-government/lower-taxes group FreedomWorks. Computer systems design added 12,000 jobs during the month.
The economy added 1,100 goods producing sector jobs, mostly in manufacturing, and shed 8,800 services sector jobs, mostly in healthcare and social assistance, and the business, building and other support services category. For the full year of 2018, the average monthly gain was 223,000.
The six consecutive months of rising employment, that began in September, added around 300,000 jobs.
Why it matters: The province is running against national trends, which saw a slight decline in employment last month.
Bernie Sanders to appear in Fox News town hall meeting
The Sanders campaign touted Tuesday that the majority of its donations so far - 99.5% - have come from people giving $100 or less. The silence from candidates who haven't announced fundraising numbers typically speaks volumes, no matter the election cycle.
"As such, there's nothing here to justify financial markets pricing in the probability of a rate cut by [Bank of Canada governor Stephen] Poloz and company".
Construction added 16,000 jobs, which did not fully offset the 25,000 drop reported in February. Within the industry, employment in motor vehicles and parts declined in March (down 6,000). Employment was up 1.8% year-on-year in March.
Job growth in the US has averaged 180,000 new positions a month so far this year, which is a healthy number but below last year's monthly average of 223,000.
EU negotiator says 'no-deal' Brexit is increasingly likely
The deadlock has already delayed Brexit for at least two weeks beyond the planned departure date to 2200 GMT on April 12.