Jose Manuel Barroso podkreślił w oświadczeniu, że litewski przywódca miał znaczący wkład w integrację swego kraju z Unią Europejską. Szef Komisji Europejskiej zaznaczył, że pracował blisko z Brazauskasem, którego poznał jako prawdziwego męża stanu, oddanego europejskim projektom i wartościom.
Algirdas Brazauskas jako prezydent rozpoczął przygotowania Litwy do wejścia do NATO. Podpisał też umowę akcesyjną z Unią Europejską. Potem był premierem Litwy, a do 2007 roku kierował Litewską Partią Socjaldemokratyczną.