Dès l'annonce de l'enlèvement au Mali de Gilberto Rodrigues-Leal, le 20 novembre 2012, tous les moyens de l'Etat ont été mobilisés pour parvenir à sa libération. La famille est régulièrement tenue informée par le centre de crise du ministère des Affaires étrangères de l'évolution des différentes démarches. Le Président de la République et le ministre des Affaires étrangères ont également reçu à deux reprises la famille de notre compatriote. Il leur a été indiqué qu'aucune piste ne serait négligée pour trouver une issue favorable à cette odieuse détention.