The contract dates back to a visit to Algeria by Chancellor Angela Merkel in 2008 and had already been largely approved by her previous administration, it added.
Gabriel recently blocked a contract for Rheinmetall to provide a fully-equipped training camp to Russia because of the crisis in Ukraine.