Bij de Olympische Zomerspelen van 1972 vond in München het gijzelingsdrama plaats. Hierna werd de anti-terreureenheid Grenzschutzgruppe 9 (GSG 9) opgericht die deel uitmaakte van de Bundesgrenzschutz. De bekendste operatie van de GSG 9 was de beëindiging van de vliegtuigkaping van Lufthansa-vlucht 181 in Mogadishu in 1977. Rond 1980 had de Bundesgrenzschutz 21.500 man in dienst.