Con la crescita del movimento per la decolonizzazione nell'epoca successiva alla seconda guerra mondiale, la Francia concesse gradualmente più diritti politici e rappresentanza per le sue colonie dell'Africa subsahariana, arrivando alla concessione di un'ampia autonomia interna all'Africa occidentale francese nel 1958 nel quadro del Comunità francese. Alla fine, nel 1960, il Mali ottenne la piena indipendenza. La situazione in Algeria si rivelò molto più difficile, a causa della numerosa comunità di coloni francesi in Algeria, e l'indipendenza fu concessa solo nel 1962 dopo una guerra sanguinosa. Da quel momento il confine Algeria-Mali divenne una frontiera internazionale tra due stati sovrani.