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