After first visiting German forces stationed in neighbouring Senegal where the minister arrived late Sunday, De Maiziere was headed to the Malian capital Bamako, his ministry confirmed.
He told journalists in Senegal, where Germany provides logistical and plane refuelling support to French forces, that it was "in Europe's interest that terrorism doesn't spread in Mali."
Germany has approved the deployment of up to 330 soldiers to Mali to participate in an EU-led training mission and give logistical support to French troops.
Up to 180 German soldiers have been earmarked for the European Union Training Mission - 100 of them to provide logistical and administrative support in areas such as water and energy supplies.
Additionally 150 German soldiers are to provide logistical backup to the French deployment in Mali via help with transport and the refuelling of planes.
No German combat troops are planned.