Mohamed Sahnoun fue embajador de Argelia en Alemania, Francia, Estados Unidos y Marruecos, así como representante permanente de Argelia ante las Naciones Unidas. También fue Subsecretario General de la Organización de la Unidad Africana, Subsecretario General de la Liga Árabe, Secretario General del Representante Especial de las Naciones Unidas para Somalia en 1992 y Secretario General del Representante Especial de las Naciones Unidas para la región de los Grandes Lagos de África en 1997, antes de seguir trabajando por la paz y la reconciliación a través de diversas organizaciones benéficas relacionadas con la ONU o independientes. Se centró especialmente en el desarrollo de diálogos interculturales e interreligiosos y en la reparación de las memorias heridas de conflictos pasados.
Presidente de Iniciativas de Cambio Internacional, ONGI con sede en Suiza que promueve la realización del cambio social comenzando por el cambio personal, y trabaja particularmente en el restablecimiento del diálogo y la confianza entre las partes opuestas como una contribución a la construcción de la paz, el buen gobierno y el desarrollo económico sostenible (2007-2008).
Presidente del Foro de Caux para la Seguridad Humana (2008-2012), un proyecto que reunió a 300 personas activas en el ámbito de la seguridad humana, con el objetivo de construir una coalición mundial de conciencia que reconozca la importancia de crear confianza entre los actores a todos los niveles para lograr un cambio significativo.