Avtalet täcker uppgraderingar av både AT&T:s nuvarande nätverk och framtida.
“Detta strategiska samarbete är en viktig milstolpe som skapar den nätverksgrund som är nödvändig för nästa generations bredbandstjänster”, skriver Nokia.
Inga finansiella detaljer anges.