A raíz de la invitación de la comunidad de Sant'Egidio, establecida en Roma, en noviembre de 1994, empezaron a negociar con otros partidos de la oposición, tanto islamistas como laicos (FLN, FFS, FIS, MDA, PT, JMC).