- Первая премия и приз «Золотой венец», Югославия (1967).
- Орден Дружбы народов (1984).
- Приз «Золотая гитара» на фестивале в Сан-Ремо, Италия (1985).
- Имя Окуджавы присвоено малой планете (1988).
- Почётная степень доктора гуманитарных наук Норвичского университета, США (1990).
- Премия «Пеньо Пенев», Болгария (1990).
- Премия «За мужество в литературе» им. А. Д. Сахарова («Апрель») (1991).
- Лауреат Государственной премии СССР (1991).
- Премия «Русский Букер» (1994) за автобиографический роман «Упразднённый театр».
- Почётный гражданин Калуги (1996).
- Медаль «За оборону Кавказа».
- Почётная медаль Правления Советского фонда мира.