The agreement creates a legal basis for cooperation between Russia and Mali and follows on from a roadmap for developing ties on peaceful uses of nuclear energy signed last year.