Delegacija za odnose z državami Magreba in Zvezo arabskega Magreba (vključno z Libijo) je bila ustanovljena leta 1979 po neposrednih volitvah v Evropski parlament. Pristojna je za naslednje države: Alžirijo, Maroko, Mavretanijo, Tunizijo in Libijo. Od 80. let prejšnjega stoletja so organizirana redna srečanja z vsako od teh držav. Srečanja z Mavretanijo potekajo šele od leta 1998, z Libijo pa od leta 2002.
Srečanja z delegacijami Zveze arabskega Magreba so potekala le na začetku 90. let prejšnjega stoletja, po šestem srečanju leta 1994 pa ni bilo več uradnih stikov.
Problematika Zahodne Sahare ne spada v pristojnost te delegacije. Ad hoc delegacija za Zahodno Saharo je bila ustanovljena pod predsedstvom Ioannisa Kasoulidesa. Zgolj s humanitarnim namenom se je septembra 2006 najprej odpravila v Alžir in Tindouf, januarja 2009 pa še v Rabat in Laâyoune. Po koncu misije je objavila poročilo, ki vsebuje več priporočil.
.