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.