AT&T also agreed to hire 6,000 customer service employees and will make Martin Luther King Jr. Day a holiday for all union members, according to a memo seen by Bloomberg News.
AT&T has been in cost-cutting mode for some time, and has been spinning off businesses and selling assets.
The settlement is seen as a victory for the Communications Workers of America.
AT&T eliminated 3,400 union jobs last year.
"We are glad we got this settled with AT&T, and we are very interested in getting to work on broadband buildout," said Beth Allen, a CWA spokeswoman.
The network technicians are needed to help the company reach its goal of adding 2.5 million new fiber broadband customers this year.
The company had about 85,000 unionized employees at the end of January.
The company didn’t have an immediate comment.