Mohamed Sahnoun serviu como embaixador da Argélia na Alemanha, França, Estados Unidos e Marrocos, bem como representante permanente da Argélia nas Nações Unidas. Ele também atuou como Secretário-Geral Adjunto da Organização da Unidade Africana, foi Secretário-Geral Adjunto da Liga Árabe, Secretário-Geral do Representante Especial das Nações Unidas para a Somália em 1992 e Secretário-Geral do Representante Especial das Nações Unidas para os Grandes Lagos, região da África, em 1997 antes de continuar a trabalhar pela paz e reconciliação através de várias instituições de caridade independentes ou relacionadas com a ONU. Ele se concentrou particularmente no desenvolvimento de diálogos interculturais e inter-religiosos e na cura de memórias feridas de conflitos passados.
Foi presidente do Iniciativas de Mudança International, ONG com sede na Suíça que promove a mudança social a partir da mudança pessoal e trabalha particularmente no restabelecimento do diálogo e da confiança entre as partes opostas como uma contribuição para a construção da paz, boa governança e desenvolvimento econômico sustentável (2007–2008 ).
Também foi presidente do Fórum de Caux para a Segurança Humana (2008–2012), um projeto que reuniu 300 pessoas ativas em segurança humana, com o objetivo de construir uma coalizão mundial de consciência que reconheça a importância de construir confiança entre os atores em todos os níveis para alcançar mudanças significativas .
