Осуждал войну в Чечне. В 1995 году, уже после теракта в Будённовске, во время интервью радиостанции Свобода, Окуджава заявил: «Когда-нибудь Басаева назовут героем, потому что это первый человек, который попытался остановить это кровопролитие». В январе 1996 года был среди деятелей культуры и науки, призвавших российские власти остановить войну в Чечне и перейти к переговорному процессу.