Obveščevalne službe okolje, v katerem je nastala GIA, iščejo v velikem številu alžirskih teroristov v Afganistanu. Trdijo celo, da je bila GIA ustanovljena leta 1989 v Pešavarju, na meji med Pakistanom in Afganistanom. Afganistanski veterani naj bi se bili ob pomoči mednarodne teroristične mreže prek Bosne, Albanije, Italije,, ali Sudana vrnili v Alžirijo.