Salam
Je pense que vous avez une bonne piste déjà. Vous connaissez le village d'origine de votre père. Le mieux est de vous organiser et de vous y rendre. Sur place, vous trouverez certainement une famille de votre défunt père.
Je vous conseillerai néanmoins d'attendre que les troubles quotidiens cessent dans le nord du Mali.
Vous pouvez éventuellement vous rendre au consulat du Mali afin d'avoir des informations sur le village d'origine de votre père ou sinon vous rendre dans les foyers maliens de Paris pour retrouver des gens orginaires de ce coin du Mali.