Во 1998 година шест лица се уапсени во Албанија, од кои двајца на крајот биле судени и егзекутирани во Египет како извршители на терористички напади, како што објави Министерството за финансии. „При нивното сведочење тие рекле дека Салех бил тој кој им помогнал да дојдат во Албанија“ и го идентификувале како „некој кој им помогнал на секаков можен начин, почнувајќи со пречекот на аеродром“.
U Albaniji je 1998. godine uhapšeno šest osoba, od kojih je dvema na kraju suđeno u Egiptu gde su i pogubljene kao počinioci terorističkih napada, navodi se u saopštenju ministarstva. «U svojim izjavama te osobe su rekle da im je Saleh pomogao da dođu u Albaniju» i identifikovali su ga kao «čoveka koji im je pomogao u svakom pogledu, počev od dočeka na aerodromu».