GIA byla aktivní i v zahraničí, především ve Francii, kterou považovala za hlavního podporovatele alžírského režimu. 24. prosince 1994 čtyři členové skupiny unesli let "Air France 8969" a do úspěšného zásahu francouzské policie zabili tři pasažéry. V létě roku 1995 zorganizovala GIA v Paříži sérii bombových útoků, které si vyžádaly celkem 8 mrtvých a desítky zraněných. V březnu 1996 terorisé unesli sedm francouzských mnichů z kláštera v Tibhirine, které později zavraždili. Existují však dohady, že na smrti mnichů měla podíl i armáda.