Очевидно, что эти требования не могли быть выполнены из-за отсутствия гарантий безопасности Государства Израиль.

Проблема беженцев обсуждалась не только в ООН, но и в рамках многосторонних переговоров при посредничестве США между представителями Израиля и арабских государств, а впоследствии и самих палестинцев. Так, вопрос статуса беженцев поднимался на международных конференциях: в 1949 г. в Лозанне, в 1950 г. в Женеве, в 1951 г. в Париже. Обсуждение вопроса возобновилось двадцать лет спустя - в декабре 1973 г. на конференции в Женеве после Войны Судного дня, в ходе израильско-египетских переговоров в сентябре 1978 г. и на Мадридской конференции в октябре-ноябре 1991 г. Если первые три конференции были направлены на достижение некоторого прогресса в решении вопроса о беженцах, то упоминание этой темы на конференциях и переговорах 70-х - 90-х годов имело преимущественно формальное значение, и ни одна из сторон не рассчитывала всерьез на изменение статус-кво. Перелом наступил в ходе переговоров в Кэмп-Дэвиде в июле 2000 г. и в Табе в январе 2001 г., когда правительство Эхуда Барака выразило готовность пойти на беспрецедентные уступки израильской стороны по вопросу о праве палестинских беженцев и их потомков на возвращение. Показательно, что арабские представители отклонили все израильские предложения по этому вопросу - как полвека назад, так и в ходе недавних переговоров.

После окончания войны в Заливе Госсекретарь США Джеймс Бейкер пытался устроить встречу сторон на международной конференции. Так состоялась конференция в Мадриде, которая проходила с октября по ноябрь 1991 г. Израиль потребовал, чтобы палестинские представители прибыли только из Газы и с Западного берега. Бейкер убедил арабские государства и палестинцев принять это условие взамен на компромиссы, требуемые от Израиля.

Двусторонние и многосторонние обсуждения затрагивали проблемы экономики, водных ресурсов, беженцев и разоружения. Когда израильская сторона впервые встретилась с палестино-иорданской делегацией, ее лидер, Хейдар Абед Эль-Шафи, потребовал возвращения беженцев по условиям резолюции № 194. Израиль незамедлительно это опротестовал. Обсуждение было коротким, и Израиль отказался вести двусторонние переговоры с палестинцами в течение последующих двух лет.

Два важных события предшествовали конференции в Кэмп-Дэвиде 2000 г. Первым стало подписание соглашения в Осло между Израилем и ООП в 1993 г. о принципах внутреннего самоуправления.

В статье VI третьего параграфа Соглашения о принципах внутреннего самоуправления (так называемого соглашения "Осло-1") говорилось, что вопросы, касающиеся проблемы беженцев, как и остальные наиболее сложные вопросы (о статусе Иерусалима, о будущем еврейских населенных пунктов на территориях Иудеи, Самарии и Газы, о границах будущего Палестинского государства и т.д.), будут обсуждаться только в рамках переговоров об окончательном урегулировании. В течение пятилетнего периода обсуждений стороны должны были прийти к взаимному доверию. Форма окончательного урегулирования не определялась.

В то время как официальные соглашения в Осло, детали которого были согласованы бывшим министром юстиции в правительстве Э. Барака Йоси Бейлиным и одним из виднейших палестинских лидеров Махмудом Аббасом (Абу-Мазеном), откладывали обсуждение проблемы беженцев на некоторый срок, была сделана попытка прийти к какому-либо конкретному решению данного вопроса. В частности, этому был полностью посвящен второй документ - соглашение Бейлина-Абу-Мазена.

Пункт 7 соглашения Бейлина - Абу-Мазена предполагал достижение сторонами взаимного понимания трудностей возвращения беженцев при условии, что ни одна из сторон не отказывалась от своих принципиальных взглядов на проблему.

В основном этот пункт соглашения был посвящен компенсациям, также в нем говорилось о механизме реабилитации беженцев. Основной его целью было убедить беженцев в том, что на практике осуществление их права на возвращение будет менее привлекательным и удобным, чем реабилитация палестинцев в третьей стране или настоящем месте жительства. При этом в соглашении Бейлина - Абу-Мазена не упоминались конкретные цифры, суммы или сроки, касающиеся беженцев. Иными словами, данный пункт имел скорее символическое значение.

Ни Абу-Мазен, ни Бейлин, ни другие участники встречи не подписали это соглашение, оно также не было и официально опубликовано. Его не поддержал Арафат, равно как и три израильских премьера. Так, Эхуд Барак не принял саму концепцию и также отклонил подобный документ, содержащий предложения по механизму решения проблемы беженцев, предложенный ему Бейлиным накануне Кэмп-Дэвида.

Впоследствии, когда это соглашение было опубликовано в израильских средствах массовой информации, Барак был раскритикован за то, что он не использовал его в Кэмп-Дэвиде, а Абу-Мазен был обвинен в том, что отказался от права беженцев на возвращение.

Переговоры в Кэмп-Дэвиде в 2000 г. стали местом первого практического обсуждения лидерами Израиля и палестинцев проблем беженцев и других вопросов, отнесенных к сфере так называемого "окончательного урегулирования". По своему уровню эта встреча была самой значимой среди когда-либо проводившихся между Израилем и палестинцами - при участии израильского премьер-министра Э. Барака, председателя Палестинской администрации Я. Арафата и при посредничестве президента США Б. Клинтона.Э. Барак, который, по мнению и сочувствующих ему, и критиков, действительно стремился к заключению соглашения, преуспел на конференции, убедив Клинтона поддержать израильскую инициативу вместо условий, выдвинутых палестинцами.

Президент США Б. Клинтон, принимавший активное участие в переговорах, изложил свои мысли по поводу решения проблемы палестинских беженцев. На встрече с палестинской делегацией в Белом Доме он заявил, что по историческим причинам палестинским лидерам будет сложно отказаться от претензий к закону о возвращении и что он понимает отказ Израиля признать право палестинцев на возвращение, расценивая его как угрозу еврейскому характеру государства25. Клинтон сказал: "Я полагаю, что разногласия в большей степени касаются формулировок нежели того, что произойдет на практике. Я верю, что Израиль готов признать моральный и материальный ущерб, причиненный палестинскому народу в результате войны 1948 г., и необходимость содействовать международному сообществу в решении проблемы".

Американский президент предложил определенные рамки для решения проблемы беженцев, включающие создание международного комитета для проведения в жизнь всех аспектов урегулирования, таких как выплата компенсаций, расселение, репатриация и т.д. США тем временем будут готовы руководить международными усилиями по оказанию помощи беженцам. Любое решение, по мнению Клинтона, должно быть принято на основе взаимного согласия и вести к созданию двух государств для двух народов.

Эти положения были приняты обеими сторонами и должны были стать отправной точкой для окончательного урегулирования конфликта. Само урегулирование должно было заключаться в возвращении палестинцев в свою страну - Палестинское государство, учитывая возможность Израиля принять некоторых беженцев.