Ab den 1980er Jahren wurden Gaddafi Verbindungen zum internationalen Terrorismus nachgesagt. So wurde der libysche Geheimdienst beispielsweise für den Anschlag auf den Berliner Nachtclub »La Belle« (5.4.1986) verantwortlich gemacht, ebenso wie für das Lockerbie-Attentat. Inwieweit Gaddafi und der libysche Geheimdienst tatsächlich in die Anschläge involviert waren, ist bis heute umstritten