Durante este tiempo a Ouyahia le fue asignada la tarea de asegurar la paz en la guerra entre Etiopía y Eritrea, por el President Abdelaziz Bouteflika que también fue el Presidente de la Organización para la Unidad Africana durante el año 2000.