Brzeziński ble i 1981 tildelt Presidentens frihetsmedalje. I 1995 mottok han Den hvite ørns orden fra Polens president.