Germany can guarantee progress with a win by two clear goals on Wednesday but all four teams can still qualify from Group F, even South Korea, who now have no points. They won one game and drew two in both 1958 and 1978, while in 1986, they went on to play the final despite winning, drawing and losing one game apiece in Mexico.
Germany ended up last in Group F while Sweden and Mexico advanced to the round of 16.
Paulinho and Thiago Silva scored a goal each for Brazil and the five-time champions will next face Mexico in the round of 16 on Monday in Samara.
Mexican soccer fans around the world were celebrating with Korean fans after South Korea's upset of Germany helped Mexico advance to the knockout stage of the World Cup.
No tactical revolution at Russia World Cup, says Jose Mourinho RT Exclusive
The Mexican midfielder now plays for La Liga side Real Betis as of 2017 after a move from Dutch football club PSV Eindhoven. Since then, Germany have never failed to finish lower than seventh in any of the 16 World Cups they have entered.
"Yesterday we said there was only a 1 per cent chance and so I told my players it really was a last-ditch effort for them and I told them that they had to fight until the end". But Germany came out with an uninspired effort against South Korea, and its failure came in especially gut-wrenching fashion.
Besides Germany this year, France in 2002, Italy in 2010 and Spain in 2014 were the previous defending champions to get eliminated in the group stage.
The reigning champions were beaten 2-0 by South Korea in a tense, drama-fuelled Group F fixture and exit the competition with just three points to their name.
Injury-time goals from Kim Young-gwon and Spurs striker Son Heung-min were enough to send the Germans packing. "Shocked because we didn't manage to pull it off and beat Korea Republic and we lost this game".
Laura Ingalls Wilder's name has been stripped from a prestigious book award
Wilder was the first to win the award in 1954, when she was in her late 80s and nearing the end of her life. Laura Ingalls Wilder's " Little House on the Prarie" books are a staple of countless American childhoods.
Mexican fans in Russian Federation for the World Cup also expressed their gratitude to one South Korean they found outside the stadium in Ekaterinburg following the defeat to Sweden. Initially flagged offside, the goal has finally been allowed after a VAR review.
Germany's best chance of the half fell to, of all people, Mats Hummels, who misplayed his header horribly when wide open six yards out from goal. We need a couple of hours to see things clearly.
Toni Kroos tried to spark his side but was denied by Cho Hyun-woo in the 88th minute, one of a number of fine saves by the South Korean keeper.
Bentley Bentayga breaks SUV record at Pikes Peak
A Pikes Peak logo has been added to the carbon fiber fascias and numbered Pikes Peak tread plates. Pirelli tires and a production-specification Akrapovic sports exhaust were also added.