Continuant son voyage en Algérie, Raymond Triboulet est arrivé le jeudi 30 avril 1959 à l'aérodrome militaire de La Senia. Le soir même il visitait la maison du combattant à Oran.
Le lendemain, vendredi 1er mai 1959, monsieur le ministre, accompagné de monsieur Brottes, préfet d'Oran, et du général Pasteur, représentant le général Gambiez, a visité le cimetière militaire de Petit Lac et la cité Chollet. Après une séance de travail à la préfecture d'Oran, monsieur le ministre est allé déposer une gerbe de fleurs au monument aux morts de la ville. De là, monsieur le ministre s'est rendu à l'hôtel de ville où il a prononcé un discours. Un déjeuner officiel fut ensuite servi à la préfecture d'Oran. A 15 heure monsieur le ministre reprenait l'avion à l'aérodrome militaire de La Senia.