En 1985 Abdelaziz fue elegido vicepresidente de la Organización para la Unidad Africana (OUA), firmando a su vez la presencia del Sáhara en esta organización como miembro permanente.