Как заявил 19 мая в Берлине председатель комиссии бундестага по Европейской политике христианский демократ Фридберт Пфлюгер (Friedbert Pflüger), разрешение на въезд в страны Евросоюза палестинцев, вывезенных из Вифлеема на Кипр, является "крупной ошибкой". Пфлюгер сослался при этом на указания израильской стороны, называющей 13 палестинцев "убийцами и организаторами покушений". Несмотря на то, что никому из этих людей не предоставлено убежища в Германии, Европа открыта для передвижений, заявил парламентарий, и внутренняя безопасность Германии остается под угрозой.

"Мы не можем одновременно вести "борьбу с терроризмом" и переселять террористов в Европу", заявил Пфлюгер. По его словам, он собирается направить федеральному правительству конкретный запрос: каким именно образом правительство намерено "помешать этим террористам развернуть в странах Евросоюза свою сеть?"

Согласно решению Евросоюза, палестинцы будут находиться под надзором полиции, без права переезда в другие страны Евросоюза, но не под арестом.

13 палестинских боевиков 39 дней удерживали церковь Рождества Христова близ Иерусалима. Израильские войска, обложившие церковь и прилегающие монастыри, не предпринимали попыток штурма. Несмотря на то, что палестинцы разыскиваются в Израиле как террористы, договоренность об освобождении церкви включала высылку их из региона. Согласно первоначальному сообщению испанского МИД, трое будут переправлены в Испанию, трое – в Италию, по двое – в Грецию и Ирландию, по одному – в Бельгию и Португалию. Один боевик останется на Кипре.

Через несколько часов после того, как испанские дипломаты объявили договоренность о распределении 13 боевиков по странам Евросоюза достигнутой, появились опровержения, в том числе – со стороны Бельгии, Греции и Кипра.