The front-page headline in the country's biggest-selling newspaper, Bild, read simply: "7-1. No words for it!" (Agencies)
The paper dedicated the next six pages to pictures of the Germany players scoring and celebrating and marked veteran strikers Miroslav Klose's record-breaking 16th World Cup goal by offering readers a poster of "Miro Klose, Football God!"
When it finally got to words, it declared the team "immortal" and wrote: "This 7-1 is worth as much as a title."
Germany legend Franz Beckenbauer, who won the World Cup as both player and coach, tweeted: "What was that? Hard to believe."
The Sueddeutsche Zeitung broadsheet joined in the chorus of disbelief with the online headline: "Seven-one is that really true?"
And even the sober Frankfurter Allgemeine Zeitung daily added: "Unthinkable, inconceivable, incomprehensible."
United States coach Juergen Klinsmann, who coached Germany to third place when the country hosted the World Cup in 2006, wrote on Twitter: "The best German performance ever in a World Cup !! Simply fantastic !! Now get the Cup JOGI and TEAM!!"
Current coach Joachim Loew, widely known as Jogi, was Klinsmann's assistant in 2006.
Wet weather in much of the country during the match on Tuesday night didn't dampen fans' spirits with thousands still turning out to watch the match at Berlin's outdoor fan mile.
"It's the best that can ever happen, that Germany scored seven times! This hasn't happened since a long time," German fan Tamara Beck said.
"It's too bad for Brazil that they didn't win in their own country, but it is not our fault," she said.
Germany's biggest World Cup win since an 8-0 rout of Saudi Arabia in a 2002 group-stage match was greeted by honking car horns as the final whistle blew shortly before midnight.
The front-page headline in the country's biggest-selling newspaper, Bild, read simply: "7-1. No words for it!"