Keïta ble byttet ut med Moussa Traoré efter et statskupp i 1968. Traoré forbedret relasjonene til Frankrike og andre vestlige land, selv om Mali forble avhengig av Sovjetunionen for å væpne og trene militærvesenet sitt. Omtrent 50 sovjetiske instruktører ga våpen-, artilleri- og fallskjermtrening til Malis militærvesen, og trente alle dets piloter. Sovjetunionen forbedret også Armée de l'Air du Mali-basen i Mopti, og brukte ved enkelte anledninger maliske flystriper hvor nødfly kunne lande.