Brazauskas ble i 1998 hedret med storkors av Den Kongelige Norske Fortjenstorden. I 1996 mottok han Den hvite ørns orden fra Polens president.