Противоречивый характер носило посредничество президента США во взаимоотношениях между Израилем, палестинскими арабами и соседними арабскими странами. Возобновлявшиеся войны в этом регионе неизменно заканчивались победой Израиля. В то же время организации палестинских арабов, и прежде всего Организация освобождения Палестины во главе с Ясиром Арафатом, провозглашали своей целью уничтожение Государства Израиль. Клинтон внимательно следил за секретными переговорами, которые велись вначале в Мадриде, а затем в Осло между представителями Израиля и палестинских арабов. Хотя он действительно стремился если не положить конец конфликту, то хотя бы смягчить его, Клинтон рассчитывал извлечь из этого немалую политическую выгоду, поскольку основная часть политически активного населения США явно сочувствовала Израилю.
В начале сентября 1993 г. было достигнуто предварительное соглашение, вслед за чем по требованию Клинтона был разыгран спектакль. 13 сентября на лужайке Белого дома в присутствии президента США, премьер-министра Израиля Ицхака Рабина и председателя ООП Ясира Арафата была подписана декларация, содержавшая положения о палестинской арабской автономии в секторе Газа, а затем в Иудее и Самарии, о создании палестинского правительства и сотрудничестве его с Израилем. Объявленный «историческим соглашением», документ оказался, однако, невыполнимым, террористическая деятельность палестинских арабских организаций против Израиля продолжалась. Но для Клинтона было главным, что его действия получили позитивную оценку в США и в мире.
Как и в других случаях, торопясь и не полностью просчитывая возможные последствия (мнение Олбрайт о необходимости осторожности не было учтено), Клинтон решил организовать «дружескую» встречу руководителей Израиля и палестинских арабов со своим участием. Она прошла в летней президентской резиденции в Кэмп-Дэвиде (штат Мэриленд) 11–25 июля 2000 г., причем продолжалась рекордное время — две недели. Арафат встречался с новым премьером Израиля Эхудом Бараком, Клинтон проводил «разъяснительные беседы» с обоими. Позиции сторон оказались непримиримыми, несмотря на все усилия Клинтона, соглашение подписано не было. Стороны ограничились ничего не значащим заявлением о намерении продолжать переговоры. В сентябре 2000 г. палестинцы начали очередную интифаду… Клинтон тяжело переживал неудачу, которая стала ударом по его престижу всего за полгода до ухода в отставку. В ответ на льстивые слова Арафата о том, что он великий человек, Билл заявил: «Я — не великий человек, а неудачник, и им сделали меня вы».
Отношения США с Россией в период президентства Клинтона развивались на деловой основе, хотя не раз возникали противоречия, в частности в связи с американской бомбардировкой Белграда. Он неоднократно вел переговоры с Б. Н. Ельциным по телефону. Они были «на ты». В январе 1994 г. состоялся визит Клинтона в Москву, в ходе которого были подписаны несколько соглашений и заявлений, в том числе о воздушном сообщении, о сотрудничестве в области здравоохранения, о совместном изучении радиационных воздействий на здоровье человека и окружающую среду. Билл Клинтон всегда отличался тем, что пытался использовать панибратскую лексику независимо от действительных чувств к партнерам. Его обращение к президенту Российской Федерации, которого он называл «другом Борисом», производило на общественность негативное впечатление.
На президентских выборах 2000 г. уходивший в отставку Клинтон поддержал кандидата Демократической партии Альберта Гора, который был при нем вице-президентом. Единственной областью его активности с согласия Клинтона являлось содействие развитию новых информационных технологий, в частности Интернета. Гор проиграл республиканцу Дж. Бушу-младшему.
Покинув пост, Клинтон продолжал выступать в качестве одного из лидеров Демократической партии, особенно содействуя продвижению своей супруги Хиллари, которая сначала стала сенатором, затем госсекретарем, а в 2016 г. баллотировалась на пост президента (республиканский кандидат Дональд Трамп в ряде выступлений высмеивал некомпетентные, по его мнению, заявления Клинтона, хвалившего свою супругу как политика).