"Från och med den 1 augusti måste alla som reser in i Tyskland kunna uppvisa bevis på ett negativt test, vaccination eller tillfrisknande", uppger regeringen i ett uttalande.
Reglerna har redan gällt de som anländer med flyg men utökas nu till att omfatta även de som kommer med bil eller tåg. Barn under tolv år är undantagna från kravet.
Enligt landets smittskyddsmyndighet, Robert Koch-institutet, härrörde en femtedel av de nya virusfall som förra veckan konstaterades i Tyskland från smitta i utlandet.
"Den här regeln syftar till att hålla nere antalet nya infektioner som förs in i Tyskland", heter det i regeringens uttalande.
Enligt ett utkast som nyhetsbyrån AFP tagit del av kommer både PCR-test och antigentest att accepteras. PCR-test får högst vara tre dygn gamla, medan negativa antigentest inte får vara äldre än två dygn.
Enligt utkastet kommer de nya reglerna att medge undantag för genomresor och gränspendling.