Brazil reached their first Copa America final since 2007 with a 2-0 semi-final win over South American superpower rivals Argentina.
This classic international fixture lived up to the billing as goals from Gabriel Jesus (19) and Roberto Firmino (71) mean Argentina's 26-year wait for some major silverware goes on.
Messi suggested after the game that he was still committed to the Argentina cause but the latest in a long line of disappointments might have turned out differently had Sergio Aguero and the Barcelona forward himself not been denied by the woodwork at key points in the encounter.
Messi stood by himself and looked in despair after the final whistle at the Mineiro Stadium.
Brazil will play Chile or Peru in Sunday's final.
How Brazil stifled Messi...
The early pace was electric with both teams crashing into tackles resulting in the first 10 minutes producing 10 fouls. Leandro Paredes slapped a 30-yard effort just wide of the post before Brazil cut open their opponents to take the lead.
Dani Alves skilfully manoeuvred his way down the right and found Firmino. His low cross allowed Jesus to tap home from close range.
The visitors nearly levelled on the half-hour mark when Messi's free-kick was flicked onto the crossbar by Aguero and somehow the rebound could not be forced home by a blue and white shirt.
Brazil seemed happy to sit back and allow their defence to take centre stage. It was a dangerous ploy with Messi growing into the contest but his strike from 15 yards on 57 minutes came crashing back off the post.
With Argentina pushing on, Brazil caught them cold to score from just their fourth shot on goal.
Jesus drove down the left and repaid the favour to Firmino by finding his strike partner with a perfect ball across the face. The Liverpool man did not miss.
Argentina - and Messi - had no answers.
Messi fumes at officials
Messi accused the referee of bias after Argentina crashed out.
The captain felt a number of decisions went against his side and a complaint his team-mates were not awarded a penalty immediately prior to Brazil's second goal was just one of a number of grievances.
The 32-year-old told reporters: "They were not better than us. They found the net early and the second goal came from a penalty they didn't award.
"The officiating was crazy. There were clear penalties, on (Nicolas) Otamendi, on 'Kun' (Sergio Aguero).
"He (the referee) was on their side. In every divided ball or dispute, he inclined the pitch their way. It's not an excuse, but the truth is that, in this Copa, they kept on blowing for stupid things, for handballs, penalties. But they didn't even go to VAR when there were clear plays that should have been looked at."
Man of the match: Dani Alves
It's quite remarkable the 36-year-old can still perform at such a high level. He looks as good as ever, full of his usual enthusiasm and drive down the right flank. Jesus and Firmino will receive most of the plaudits for their quality in the final third but it was Alves that provided the game-changing moment at 0-0. His turn of pace and skill opened up the Argentina defence down the right, which allowed Firmino and Jesus to combine.
Some of Europe's biggest clubs will have been watching this performance with interest - remember, Alves is a free agent having left Paris Saint-Germain in the summer.