Anledningen är att hjälpa Frankrike att frigöra resurser till militärinsatser mot extremistgruppen Islamiska staten (IS), enligt von der Leyen.
– Vi kommer, och måste, stå starka vid Frankrikes sida och göra allt vi kan för att hjälpa till i den här situationen, säger förvarsministern.
Ska arbeta med logistik
De tyska soldaterna ska huvudsakligen arbeta med logistik och rekognosering som en del av FN:s fredsbevarande uppdrag i Mali.
Tyskland har sedan tidigare ett tiotal soldater på plats i landet och von der Leyen diskuterade redan i oktober, före terrordåden i Paris, att eventuellt utvidga närvaron.
Frankrike har omkring 1.500 soldater i Mali med uppdrag att bekämpa al-Qaida-kopplade jihadistgrupper som under 2012 tog kontroll över landets norra delar.