1969'dan 2011'e kadar Libya'nın baş valisi Muammer Kaddafi döneminde, Kaddaffi'nin İrlanda Cumhuriyet Ordusu'na verdiği destek yüzünden iki ülke arasındaki ilişkiler gerildi. Kaddafi, davalarına sempati duyuyordu ve ABD Hava Kuvvetlerinin 1986'da Trablus ve Bingazi'ye yönelik bombalı saldırılarının intikamını almak istiyordu. 1987'nin sonlarında Fransız yetkililer, İCO'na 150 tonluk Libya silah sevkiyatı yapan "MV Eksund" adlı ticari bir gemiyi durdurdu. Kuzey İrlanda'da sorunlar şiddetlenirken, İrlanda Deniz Kuvvetleri'nin üç gemisi, muhtemelen İrlanda Cumhuriyetçi paramiliterlere gönderilecek olan Libya'dan silahlar taşıyan bir gemiyi durdurdu. 1984 ile 1987 arasında Libya, İCO'na diğer silahların yanı sıra yaklaşık 1.000 AK47 saldırı tüfeği ve altı ton Semtex patlayıcı gönderdi. Bu sevkiyat, sorunların daha uzun yıllar devam etmesini sağladı, özellikle 1998 tarihli Hayırlı Cuma Anlaşması çatışmayı sona erdirene kadar. 1976'da Geçici İCO'nun bir dizi terör eyleminden sonra Kaddafi, "Britanya'yı sarsan ve ruhunu kıran bombaların Libya halkının bombaları olduğunu açıkladı. Onları İrlandalı devrimcilere gönderdik, böylece İngilizler geçmişteki eylemlerinin bedelini ödeyecekler. " Aralık 1985 Roma ve Viyana havaalanı saldırılarından sonra 19 kişi öldü ve 140 civarında yaralandı, Kaddafi, Avrupa ülkeleri Kaddafi karşıtı Libyalıları desteklediği sürece İrlanda Cumhuriyet Ordusu'na destek vermeye devam edeceğini belirtti. Libya Dışişleri Bakanı da katliamları "kahramanca eylemler" olarak nitelendirdi.