Europaparlamentets delegation till Euronests parlamentariska församling bildades genom Europaparlamentets beslut den 6 maj 2009 och konstituerades i början på den sjunde valperioden, i slutet av september 2009. Efter ett och ett halvt år av besvärliga diskussioner inrättades församlingen den 3 maj 2011 som den parlamentariska dimensionen av det östliga partnerskapet, den politiska strategi som lanserades av Europeiska unionen för dess östliga grannar i syfte att föra dem närmare och undvika nya skiljelinjer, samt för att sluta långtgående associationsavtal, däribland djupgående och omfattande frihandelsavtal. Europaparlamentet begärde att församlingen skulle inrättas redan under den sjätte valperioden. Euronests parlamentariska församling består för närvarande av 110 ledamöter: 60 från Europaparlamentet (samma antal som i Europaparlamentets nuvarande delegation) och 10 från vart och ett av följande länder i det östliga partnerskapet: Armenien, Azerbajdzjan, Georgien, Moldavien och Ukraina. Av politiska skäl finns det ännu ingen möjlighet för någon vitrysk delegation att ta plats i den parlamentariska församlingen.
Meningen med Euronests parlamentariska församling är att bli den självklara institutionen för multilateral parlamentarisk dialog och utbyte mellan länderna i det östliga partnerskapet och mellan Europaparlamentets ledamöter och deras motsvarigheter i partnerländerna på flera gemensamma områden som stabilitet, demokrati, tillnärmning av lagstiftning och standarder, handel, energi, direkta personkontakter och många fler.