Membre fondateur du Polisario, Ahmeddou Souilem a été membre du Comité des relations extérieures du bureau politique, représentant du Polisario en Guinée-Bissau, à Panama, en Angola et en Iran et responsable du département chargé des "colonies sahraouies en Mauritanie".
Le Maroc a proposé en 2007 un statut d’autonomie au territoire du Sahara se trouvant sous la souveraineté marocaine depuis 1975, date du retrait du colonisateur espagnol. Le Polisario, soutenu par l’Algérie, réclame un référendum d’autodétermination jugé inapplicable par le Maroc.