1998 02 26 – apdovanotas Vytauto Didžiojo ordino Didžiuoju kryžiumi.
1999 09 08 – Švedijoje, Karlskronoje, už svarų įnašą į Lietuvos nepriklausomybės stiprinimą, gretimų Baltijos jūros regiono valstybių santykių normalizavimą įteikta Baltijos taikos premija. Taip pat apdovanotas apie 20-čia kitų užsienio valstybių apdovanojimų.
2000 07 01 – apdovanotas Lietuvos nepriklausomybės medaliu.
2003 02 03 – apdovanotas aukščiausiu Lietuvos Respublikos apdovanojimu – Vytauto Didžiojo ordinu su aukso grandine.
2010 12 31 – apdovanotas „Lietuvos tūkstantmečio žvaigždės“ apdovanojimu už ypatingą asmeninį indėlį atkuriant nepriklausomos Lietuvos diplomatinę tarnybą, įtvirtinant Lietuvos valstybingumą ir garsinant jos vardą.
2010 06 26 – įteiktas Rusijos Garbės ordinas, kuriuo jį apdovanojo Rusijos prezidentas Dmitrijus Medvedevas. A.Brazauskas apdovanotas už didelį įnašą stiprinant Rusijos ir Lietuvos bendradarbiavimą ir gerus kaimyninius santykius.
