Ze spraken ook over Venezuela, zeiden bronnen van het ministerie tegen Reuters.
In een tijd waarin de regering Biden enkele sancties tegen Venezuela versoepelt, zou de nieuwe Braziliaanse regering een brug kunnen slaan naar Caracas vanwege Lula's goede betrekkingen met de Venezolaanse leiders, zeiden zij.
Blinken belde Vieira voor een gesprek van 40 minuten waarin onder meer samenwerking op het gebied van milieu en handel aan de orde kwamen.
"We kijken uit naar de voortzetting van het sterke partnerschap tussen de Verenigde Staten en Brazilië op het gebied van handel, veiligheid, duurzame ontwikkeling, innovatie en inclusie," zei Blinken zondag via Twitter, waarbij hij Lula feliciteerde met zijn overwinning.
"Op een mooie toekomst voor onze landen -- en de wereld," schreef hij in zijn bericht.
De twee regeringen werken aan een geschikte datum voor een bezoek van Lula aan Washington, maar er is nog geen datum afgesproken.
Volgens een bron zou de reis in februari kunnen plaatsvinden.
Lula, die zijn extreem-rechtse voorganger Jair Bolsonaro nipt versloeg in de verkiezingen van oktober, maakt zijn eerste buitenlandse reis van 23-25 januari naar buurland Argentinië, een traditioneel eerste bezoek van nieuwe Braziliaanse presidenten. Een andere reis is gepland naar Portugal in april.
Contact met de Venezolaanse regering van president Nicolas Maduro is al vóór zijn inauguratie op zondag met Lula besproken.
Begin december bezochten de Amerikaanse nationale veiligheidsadviseur Jake Sullivan en de adviseur van president Joe Biden voor Latijns-Amerika Juan Gonzalez Lula en stond Venezuela op de agenda.
Sullivan vertelde Lula dat er in Venezuela verkiezingen moeten komen die Washington als "eerlijk" kan beschouwen om de winnaar te erkennen, aldus de voormalige Braziliaanse minister van Buitenlandse Zaken Celso Amorim die de bijeenkomst bijwoonde.
Washington heeft vorige maand een vergunning afgegeven waardoor het Amerikaanse olieconcern Chevron zijn activiteiten in Venezuela kan uitbreiden en Venezolaanse ruwe olie naar de Verenigde Staten kan brengen, op voorwaarde van een hernieuwde politieke dialoog.
Bolsonaro, die 48 uur voor het aantreden van Lula Brazilië verliet voor Florida, verbrak de diplomatieke betrekkingen met Maduro en zette zijn gezant in Brasilia uit, en erkende in plaats daarvan oppositieleider Juan Guaidó.
Lula herstelde de betrekkingen en nodigde Maduro uit voor zijn inauguratie, maar de Venezolaanse president was niet aanwezig.
