Enligt Bloomberg innebär lagförslaget, som nu ska godkännas av förbundsdagen, att Facebook och andra sajter kan tvingas böta upp mot 50 miljoner euro, motsvarande 477 miljoner kronor, om de inte raderar misshagligt material tillräckligt snabbt.
"De som driver de social nätverken bär ansvaret när deras plattformar missbrukas för att propagera för hatbrott och falska nyheter", skriver justitieminister Heiko Maas i ett uttalande till Bloomberg.
Om lagstiftningen klubbas igenom innebär det att Tyskland blir det land i världen som hårdast reglerar Facebooks verksamhet, enligt nyhetstjänsten.
Tidigare har förbundsregeringen tvingat Facebook att starta en censursbyrå i Berlin där hundratals anställda ägnar sig åt söka upp och radera invandringskritiskt material.
"Det kan inte finnas någon tolerans mot användare som öppet förespråkar främlingsfientlighet och rasism", har Heiko Maas tidigare proklamerat.
Facebook har också inlett samarbete med vänsterorienterade så kallade viralgranskare för att identifiera så kallade falska nyheter, ett begrepp som lanserades som kodord för artiklar från konservativa nyhetssajter i samband med presidentvalet i USA.
