Delegácia pre vzťahy s krajinami Magrebu a s Arabskou magrebskou úniou (vrátane Líbye) bola zriadená v roku 1979 po priamych voľbách do Európskeho parlamentu. Delegácia zahŕňa tieto štáty: Alžírsko, Maroko, Mauritániu, Tunisko a Líbyu. Od 80. rokov 20. storočia sa organizujú pravidelné stretnutia s každou z týchto krajín. Stretnutia s Mauritániou sa začali organizovať až od roku 1998 a s Líbyou od roku 2002.
Stretnutia s delegáciami Arabskej magrebskej únie sa konajú iba od začiatku 90. rokov 20. storočia. Od šiesteho stretnutia v roku 1994 sa už neuskutočnili žiadne oficiálne kontakty.
Problematika Západnej Sahary nie je súčasťou právomocí tejto delegácie. Delegácia ad hoc pre Západnú Saharu bola zriadená počas predsedníctva pána Kasoulidesa a navštívila najskôr Alžír a Tindouf v septembri 2006, potom Rabat a El-Aaiún v januári 2009 s čisto humanitárnym cieľom. Správa delegácie ad hoc, ktorá obsahuje viacero odporúčaní, bola uverejnená po skončení tejto misie.