Mohamed Sahnoun served as ambassador of Algeria to Germany, France, the United States and Morocco as well as permanent representative of Algeria to the United Nations. He also served as the Organisation of African Unity's Assistant Secretary General, the Arab League's Assistant Secretary-general, the Secretary-General of the United Nations's Special Representative for Somalia in 1992 and the Secretary-General of the United Nations's Special Representative for the Great Lakes region of Africa in 1997 before continuing to work for peace and reconciliation through various UN-related or independent charities. He particularly focused on developing intercultural and inter-religious dialogues and on healing wounded memories from past conflicts.
President of Initiatives of Change International, Swiss-based INGO which promotes effecting social change beginning with personal change, and works particularly on re-establishing dialogue and trust between opposing parties as a contribution towards peacebuilding, good governance and sustainable economic development (2007–2008).
President of the Caux Forum for Human Security (2008–2012), a project which brought together 300 people active in human security, aiming to build a worldwide coalition of conscience that recognises the importance of building trust among actors at all levels to achieve meaningful change.