The union for Canada Post workers says their members are now on a nationwide strike as negotiations with the Crown corporation failed to reach an agreement by Friday.