Gaddafi und Mintoff betonten dennoch weiterhin die arabischen Wurzeln Maltas. Maltesisch ist ein Ableger des Arabischen, aber unter gemeinsamer (christlicher) Herrschaft standen Tripolis und Malta zuletzt im 16. Jahrhundert. Trotz späterer Phasen zwischenzeitlicher Verstimmungen und christdemokratischer Wahlsiege blieben die Beziehungen während der langen Regierungszeit Mintoffs und auch nach dessen Abgang 1984 mehr oder weniger freundschaftlich, vor allem auch weil sie von gegenseitiger Abhängigkeit geprägt sind. Auch Malta hat einen Arbeitskräfteüberschuss, selbst während der Zeit der westlichen Sanktionen arbeiteten Malteser auf libyschen Ölfeldern und libysche Firmen investierten auf Malta. Vor dem US-amerikanischen Angriff 1986 wurde Libyen von Malta gewarnt. (Gaddafi hielt sich daraufhin nicht in seiner Residenz auf und überlebte so den US-Bombenangriff.) Malta ist heute das EU-Mitglied mit den besten Beziehungen zu Libyen.