Toothless Brazil flattered to deceive as the five-times world champions were held to frustrating 0-0 draw by a makeshift England side in a disappointing friendly at Wembley on Tuesday.
Much has been written about Brazil's return to form, the resurgence of Jogo Bonito and the possibility of Tite leading the national team back to World Cup glory.
Southgate added: "I thought all of the defending was outstanding, but him in particular, to come in for a game like that, with little experience, it was a really top, top performance".
Brazil's qualification campaign was nearly flawless with only one defeat in 18 matches but maybe they are suffering the effects of playing the same kinds of teams over and over.
England's best moment came late on when keeper Alisson foiled substitute Dominic Solanke from close range. "I'm more proud of them tonight as I think we've played the best team in the world, with their best team out".
Southgate's failure from the spot eliminated England at the semifinal stage of Euro 1996. After a goalless first leg in Copenhagen, the Irish were thumped 5-1 in their play-off second leg, despite taking an early lead in Dublin through Shane Duffy's header.
Team news: Liverpool 20-year-old to get surprise start – report
As things stand the team could be split in two between the three players tasked with scoring goals and the rest of the side keeping them out.
For Brazil, there was the humiliating 7-1 exit to Germany in the semifinals on home soil. "But (world champions) Germany, Spain and Argentina will also be among the top favourites and it will take a lot of hard work to capture the title".
More will be learned in games like this where Tite has got to find a better balance.
Gomez has been at the Reds since July 2015 after moving from Charlton Athletic, and the defender signed a contract extension at the start of the year to keep him at Liverpool until 2022. Dier loses the ball in the middle of the park, and it's Fernandinho who storms down the pitch before unleashing a fierce low strike, but it clips the outside of the post.
Ronaldinho broke English hearts in Shizuoka as David Seaman's error sent Sven Goran Eriksson's team crashing out of the tournament.
"Italy have to reorganise and go back to the drawing board".