Messi, who has won several major trophies in club football with Barca, is widely regarded as the world's best footballer and was expected to help Argentina win its first major title in 18 years as hosts of this year's Copa America.
However, the hosts crashed out at the quarter-final stage to eventual champions Uruguay and Messi has urged his team-mates to set things right ahead of the start of their Conmebol World Cup qualifying campaign.
Alejandro Sabella's Argentina side start their bid for Brazil 2014 at home against Chile on Friday before travelling to Venezuela the following Tuesday.
"The results we seek are still not materialising for us, we have experienced a great number of failures," Messi told Radio Metro.
"I hope that against Chile we can start winning."
Messi also warned the public that they should not expect him to carry Argentina on his back as he predicts qualification from South America's World Cup section to be very competitive.
"These games are getting more and more difficult because all the teams are on a similar level, and they can make life hard for you by packing the midfield," he said.
Messi's failure to inspire Argentina to success as he has done numerous times with his club side Barca has been a regular source for the player's detractors to reference.
Interestingly, Real Madrid star Cristiano Ronaldo, Messi's main rival for the FIFA Ballon D'Or, has also struggled to perform consistently for his national side Portugal.
Comparisons between the two players have dogged the pair ever since they emerged as perennial football stars on the global stage.