El GEO fue creado por decisión del ministro del Interior Rodolfo Martín Villa, adoptada a las pocas horas de que una unidad antiterrorista alemana liberase, el 18 de octubre de 1977 en el aeropuerto de Mogadiscio, un avión de Lufthansa secuestrado 5 días antes por el Frente de Liberación de Palestina.