תחת שלטונו של מועמר קדאפי (1969–2011) היחסים בין שתי המדינות היו מתוחים עקב תמיכתו של קדאפי בצבא האירי הרפובליקני (IRA). חלק מתמיכתו של קדאפי לכוחות אלו נבע מרצון לנקום על מבצע קניון אל דוראדו בשנת 1986. בסוף 1987 עצרו הרשויות הצרפתיות את ה-"MV Eksund", ספינת סוחר שהעבירה משלוח לובי של נשק במשקל 150 טון ל-IRA. בשיא הסכסוך בצפון אירלנד שלוש ספינות איריות יירטו ספינה הנושאת נשק מלוב ל-IRA. בשנים 1984–1987 שלחה לוב ל-IRA כ-1,000 רובי AK-47 ושישה טונות של סמטקס, לצד כלי נשק אחרים. משלוח זה הבטיח עד המשכו של הסכסוך עד סיומו בשנת 1998. בשנת 1976 קדאפי הכריז בפומבי על תמיכתו ב-IRA, כנקמה נגד הבריטים. לאחר הפיגועים בנמלי התעופה של וינה ורומא בדצמבר 1985, שבהם נהרגו 19 ונפצעו 140, קדאפי ציין כי ימשיך לתמוך ב-IRA כל עוד מדינות אירופה יתנגדו לשלטונו. שר החוץ של לוב כינה גם את מעשי הטבח "מעשי גבורה".