Durante os anos 1980 e 1990, Gadafi apoiou abertamente movimentos rebeldes como o Congresso Nacional Africano de Nelson Mandela, a Organização de Libertação da Palestina, o Exército Republicano Irlandês e a Frente Polisário (Saara Ocidental), o que levou a uma deterioração das relações exteriores da Líbia com diversos países e que culminou com o bombardeio estadunidense da Líbia em 1986. Após os ataques de 11 de setembro, no entanto, as relações foram na maior parte normalizadas.