OTTAWA—Canada’s unionized postal workers walked off the job, halting handling of almost all mail and parcels and threatening lengthy delivery delays heading into the busy holiday season.

Canadian Prime Minister Mark Carney is poised to call a snap federal election for April 28, the Globe and Mail reported on Thursday, citing sources. Carney was expected to make the announcement on ...