The talks broke down after the new Nigerien authorities had refused to grant German soldiers with immunity from prosecution, the NTV news outlet reported, citing a document the ministry had presented before the parliament.
Germany expects to withdraw its troops from the country by the end of August as well.
The German military has used the base in Niger's capital, Niamey since 2013 as a supply center for its armed forces in neighboring Mali, which were stationed there as part of a UN peacekeeping mission.