Da allora i rapporti tra i due stati sono stati in gran parte cordiali, ma le tensioni sono aumentate negli anni '70, dovuto in gran parte al più assertivo movimento panarabo e alla politica estera anti-Israele del governo di Gheddafi, che ha anche provocato una breve guerra tra i due paesi lungo il loro confine settentrionale nel 1977. Le relazioni bilaterali da allora in poi rimasero tese, ma si sono ampiamente normalizzate all'inizio degli anni '90. La regione di confine è nuovamente diventata un'area di preoccupazione mentre l'Egitto cerca di isolarsi dagli effetti della guerra civile in corso in Libia.