AT&T workers in the southeast have voted to go on strike if no new contract is signed, according to the union that represents them.