При первом сроке Клинтона внешнюю политику контролировал Уоррен Кристофер. Билл Клинтон лично выступил посредником в израильско-палестинском конфликте. 9 сентября 1993 года в Осло при посредничестве Норвегии премьер-министр Израиля Ицхак Рабин и лидер Организации освобождения Палестины (ООП) Ясир Арафат подписали соглашение, в рамках которого заявили о намерении мирно решать палестинский вопрос со взаимным полноценным признанием друг друга. 13 сентября того же года в Вашингтоне при посредничестве Клинтона Рабин и Арафат подписали Декларацию о принципах, ещё раз подтвердившую желание мирно решать палестинский вопрос и признать право как Израиля, так и Палестины на существование. Впрочем, эти соглашения не принесли мир в Палестине. В 2000 году, уже при втором сроке Клинтона, ООП объявило о возобновлении боевых действий в рамках второй интифады, продолжавшейся до 2005 года.