Сначала Мохамед Сахнун стал дипломатическим советником Временного правительства Алжирской Республики. В 1962 году он совершил свой первый официальный визит в США с президентом Беном Беллой, где встретился с президентом Джоном Кеннеди, который был одним из сторонников независимости Алжира. Когда алжирская делегация должна была отправиться на Кубу, Кеннеди показал Бену Белле первые секретные фотографии, сделанные самолетами U2, на которых были показаны стартовые площадки российских ракет на Кубе. Во имя мира и безопасности людей, Бен Белла согласился передать послание Фиделю Кастро, ясно дав понять, насколько американцы рассматривают эту ситуацию как "casus belli" . Мохамед Сахнун тогда занимал следующие должности: