Les contacts de la mission réunionnaise au Mozambique, s’ils ont été portés par l’Histoire partagée des deux pays, ont également été facilités par les amitiés qu’a conservées Paul Vergès au Mozambique. C’était comme il le souligne, « dans une autre vie », à Dar-Es-Salam (Tanzanie), dans le courant des années 60. Le Front de Libération du Mozambique (FRELIMO), actuellement au pouvoir, luttait pour l’indépendance, soutenu par les mouvements progressistes du monde entier, et particulièrement de la région.
Joaquim Chissano, aujourd’hui président de la République du Mozambique, s’est souvenu de cette entrevue entre Paul Vergès et Eduardo Mondlanne, dirigeant du FRELIMO, dont il était alors le secrétaire. « Cela nous a renvoyé des années en arrière et sur le plan sentimental, cela a été très fort », a souligné Paul Vergès à la sortie de son entretien.
Le président de la Région Réunion, sur le perron du Palais de la présidence a donné une conférence de presse devant les médias mozambicains et réunionnais : « Le Mozambique peut nous donner beaucoup et nous pouvons donner beaucoup au Mozambique (...), des choses complémentaires (...) Tous les secteurs intéressent les Mozambicains. L’objectif de cette mission est de conclure des accords le plus vite possible (...) Nous avons évoqué la formation professionnelle (...) Nous proposons de recevoir de jeunes Mozambicains et d’envoyer des jeunes de chez nous ici (...) »
« Le Mozambique a une façade maritime de 2.500 kilomètres. La Réunion a développé une flottille de palangriers et de chalutiers, et la pêche est devenue le deuxième produit d’exportation vers l’Europe, les États-Unis et le Japon. Nous pouvons créer des sociétés mixtes et former de jeunes Mozambicains à l’école maritime du Port (...) »