Сътрудничеството между Европейския парламент и СПА започна през 2007 г. и доведе до създаването през 2009 г. на пълноправна делегация за връзки със СПА.
Koostöö Euroopa Parlamendi ja Üleaafrikalise Parlamendi vahel algas 2007. aastal ning möödunud aastal moodustati täieõiguslik delegatsioon Üleaafrikalise Parlamendiga suhtlemiseks.