Edward Said
1999年には、親しい友人でパレスチナ系アメリカ人学者のエドワード・サイードに共鳴し、ウェスト＝イースタン・ディヴァン管弦楽団の創設に加わった。これは毎年、イスラエルとアラブ諸国の才能あるクラシック音楽の演奏家を集めて結成されるオーケストラである。同管弦楽団が結成された際、指揮者選びをめぐって楽団員が糾合した時、アラブ側を納得させるために担ぎ出されたのが、ほかならぬバレンボイムであった。これはバレンボイムが、たびたびイギリスやアメリカにおいてパレスチナ寄りの発言をしてきた過去や、歯に衣着せないイスラエル政治批判、エドワード・サイードとの交友関係、イスラエル本土での演奏よりもイスラエル占領地区での積極的な慰問演奏がアラブ側に評価されてのことであった。バレンボイムとサイードの2人は、この活動に対して、「諸国民の相互理解の向上」に寄与したとして、2002年にスペイン王室より「アストゥリアス公褒章 "Premios Príncipe de Asturias" 」を授与された。バレンボイムとサイードの共著 Parallels and Paradoxes は、ニューヨークのカーネギー・ホールで催された連続公開討論に基づいている。