The outcome of the game, played at the Castelao Stadium in the Brazilian city of Fortaleza, may not help Mexico advance to the second round of the tournament, but it won't hurt either, reports Xinhua.
Mexico still have to play Croatia on Monday to see if they can qualify for the next round.
"It was fabulous, Mexico deserved to win," a grocery store manager in Mexico City said.
TV set in the middle of the shop so that the staff at the store and their clients could watch the game.
A clerk in the store described the match as charged with excitement.
"It was a very interesting game, in which the Mexicans played on a par with the Brazilians," a woman, Matilde, said.
"Thanks to the goalkeeper (Guillermo Ochoa), Mexico fended off several goals. I felt really nervous whenever Brazil neared Mexico's goalpost and really excited whenever the Mexicans neared Brazil's," taxi driver Ernesto said.
"Mexico played an excellent game. I actually believed the national team was going to lose. This tie is in reality a victory, because Brazil continues to be one of the favorites to win this championship," said Federico, a security guard at a private company.
Sports commentators on major TV stations and news media also praised the team's goalkeeper, saying Ochoa's performance "was sensational" and dubbing him "Saint Ochoa."
Thousands of fans gathered at Mexico City's main plaza to watch the game on a giant screen broke out in celebration.