アルバニアに来た最初のイスラム教徒の1人は ムハンマド・アル・ザワヒリ (エジプトのイスラムジハード運動の指導者,オサマ・ビン・ラディンの主要補佐官であるアイマン・アル・ザワヒリの兄) であり,国際イスラム救済機構 (IIRO) の会計士でした. (アルバニア人が知らないうちに,IIROは救済や正しいイスラームの普及を支援するだけでなく,イスラムジハードの他のメンバーが"モスク,孤児院,診療所を建設する慈善団体"で仕事を見つけるのを助ける任務を課された. 1980年代半ばまでに,イスラムジハードのティラナ細胞は 16人のメンバーを数え,偽の身分証明書の専門家を含む,暗殺未遂に関与した疑いで求められた新兵. これは後にアメリカとアルバニアの諜報機関が実施した調査で明らかになった. 1998年6月,テロ活動で告発された3人のエジプト人イスラム教徒がアルバニアで逮捕され,1998年9月に米国大使館爆破事件の後にさらに逮捕された.
) した.