Unifor says employees at a Walmart warehouse in Mississauga, Ont., will begin voting Tuesday on whether to join the union.