Selon des sources israéliennes, un groupe se réclamant d’Al Qaïda aurait vu le jour en Palestine et aurait revendiqué une attaque au mortier commise le 2 août 2005 contre une colonie juive de la bande de Gaza. Des sources palestiniennes avaient déjà affirmé que d’anciens membres du Hamas et du Jihad islamique avaient formé un groupe revendiquant une affiliation à Al Qaïda. Si l’information doit être prise avec prudence, elle n’est cependant pas invraisemblable dans le contexte actuel. En revanche, un tel groupuscule risque de rencontrer de sérieux obstacles face à des mouvements islamistes bien établis, d’autant plus qu’une présence d’Al Qaïda est la dernière chose dont les responsables politiques palestiniens – islamistes ou non – aient besoin actuellement.