– Husdjur är inte kramgoa leksaker och deras behov måste tas i beaktande, säger ministern enligt Deutsche Welle och tillägger att lagförslaget grundar sig i "ny forskning om hundar".
Totalt finns runt nio miljoner hundar i Tyskland – vilket innebär att i genomsnitt vart femte hushåll har en fyrbent familjemedlem.
Hundägare runt om i landet har invänt att förslaget är stelbent.
– En regel för alla hundar är förmodligen välment, men orealistiskt, säger Udo Kopernik, talesperson för den tyska hundägarföreningen VDH till tidningen Bild.
Han tillägger att hundar, precis som människor, är individer.
– Det finns en del hundar som helt klart behöver mer, och en del som klarar sig med mindre.
Det är inte klart när lagförslaget ska läggas fram, eller hur det ska kontrolleras att hundägarna lyder promenadkraven om lagen antas.