Сътрудничеството между Европейския парламент и СПА започна през 2007 г. и доведе до създаването през 2009 г. на пълноправна делегация за връзки със СПА.
Euroopan parlamentin ja yleisafrikkalaisen parlamentin yhteistyö alkoi vuonna 2007, ja viime vuonna parlamenttiin perustettiin täysin itsenäinen suhteista yleisafrikkalaiseen parlamenttiin vastaava valtuuskunta.