The Communication Workers of America and the International Brotherhood of Electrical Workers issued a statement saying they have agreed to come back to work while they continue to negotiate with Verizon Communications Inc.