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

Основанием для объявления "Совета по отношениям Палестины с Европой" вне закона послужил тот факт, что он фактически является представительством ХАМАСа в Европе и осуществляет контакты этой террористической организации с европейскими структурами разного уровня.