Le 25 janvier 1959, La Voix du Sahara marocain, une radiodiffusion nationale du Maroc annonce la naissance de la nouvelle Fédération du Mali et se félicite du combat mené par les pays africains pour se libérer du colonialisme français. Du 29 au 30 décembre 1958, lors du Congrès de Bamako, le Sénégal, le Soudan français, le Dahomey et la Haute Volta établissent un plan en vue de la création de la Fédération du Mali. Deux semaines plus tard, le 17 janvier 1959 à Dakar, la constitution est adoptée par les quatre délégations. Mais lors du processus de ratification parlementaire, sous les pressions de la France, la Haute-Volta et le Dahomey se retirent. Plus d’un an après, face aux dissensions entre Soudanais et Sénégalais, la Fédération éclate le 20 août 1960 avec la sécession du Sénégal. Un mois plus tard, le 22 septembre, la République soudanaise proclame à son tour son indépendance, tout en conservant le nom de Mali.