OTTAWA - The Canadian Union of Postal Workers has given 72-hour strike notice to Canada Post.