A last minute penalty from Messi won the encounter for the Albiceleste, after a goal from Real Madrid rival Cristiano Ronaldo had cancelled out Angel di Maria's opener.
Speaking in a post-match press conference, 'Checho' praised his men for triumphing in a tough fixture, against a Portugal side that battled for the entire 90 minutes.
"We are still lacking a little bit of depth, but in general the team is looking good," Batista began, before praising the attitude of his squad and promising that "things still need to be corrected."
The coach moved on to talk about 'La Pulga', who scored one and set one up in the game, and asserted that he would place him ahead of 'CR7'.
"I enjoy watching the two, but for me it seemed that today Lionel was a step above."
Batista finished by praising new boy Rojo.
"I liked how he handled himself tonight, it is never easy marking a player like Nani."
The hero of the hour Messi also commented on the game, and remarked that he had a good feeling about how he and the national team were progressing.
"I felt great. We played a great game. We tried our best on a terrible pitch," the playmaker told reporters in the mixed zone.
"We know exactly what our tactics and game-plan are. We have won our last few matches and we have to continue in the same fashion."
Our provides the best breaking news online and our football fan community is unmatched worldwide. Never miss a thing again!