Enkele uren na de verklaring van de minister zei het Bulgaarse Agentschap voor Nationale Veiligheid dat de „vier Palestijnen die zijn uitgezet een ernstige bedreiging voor de staatsveiligheid vormden.” Wie de vierde Palestijn is, werd niet bekendgemaakt. De dienst zei dat de uitzetting „voorzorgsmaatregel” is. Het viertal was volgens de dienst legaal het land binnengekomen. Tijdens hun verblijf kwam er echter informatie binnen die aanleiding gaf om te vermoeden dat de mannen een bedreiging vormden.

In een eerdere verklaring zei het Bulgaarse ministerie van buitenlandse zaken dat er sprake was van „een onaangekondigd bezoek van een groep die banden heeft met Hamas” en dat de groep „niet wordt ontvangen door Bulgaarse instituties.” „We hebben directe contacten met de Palestijnse Autoriteit en deze contacten lopen via de regering in Ramallah en de Palestijnse ambassade in Sofia”, aldus het ministerie.

De drie parlementariërs waren naar Bulgarije gereisd op uitnodiging van een non-gouvernementele organisatie. De ngo, het Bulgaarse Centrum voor Midden-Oostenstudies, zei dit te hebben gedaan om te tonen dat Bulgarije „niet volledig pro-Israël is.” „Onder stevige druk van de Bulgaarse autoriteiten hebben de drie parlementariërs besloten te vertrekken, om zo het land een escalatie van spanningen te besparen”, aldus Mohd Abuasi, directeur van de ngo.