The Canadian Union of Postal Workers said in a statement Tuesday morning that it has issued a 72-hour strike notice, but it remains unclear if employees will walk off the job.