The 34-year-old was snapped boarding a plane at Rosario International Airport minutes before midnight on Tuesday with wife Antonela Roccuzzo and his three kids.
He is expected to touch down in France shortly to rejoin his Paris Saint-Germain team-mates in training.
The club confirmed on Sunday he was one of four players who had tested positive for coronavirus after he was a no-show on the plane that took stars Angel Di Maria and Leandro Paredes back to the French capital.
The seven-times Ballon d’Or winner headed to Argentina with them on December 23 to spend Christmas and New Year’s Eve with his family in his hometown of Rosario.
It emerged overnight he had been in quarantine since December 28.
Reports on Tuesday said Messi was asymptomatic and ‘felt good’.
He was said to be ‘counting down the hours’ to his negative Covid test.
Most read in Soccer
FREE BETS: GET OVER £2,000 IN NEW CUSTOMER DEALS
He is understood to have left for the airport shortly after being told he could finish self-isolating at his home on a gated estate, where Antonela’s parents also live.
Neither Messi or his wife has made any comment yet on social media.
The PSG star’s last post was on New Year’s Day when he said he was thankful for everything 2021 had brought him in a year in which ‘many people had suffered because of this sh***y virus’.
The couple were filmed singing and dancing at a private party after returning to Argentina for the festive season.
The same night the superstar met famous Argentinian DJ Fer Palacio.
The DJ later posted his negative Covid result online after being blamed for Messi’s positive test.
Palacio said he took the decision after being called an ‘assassin’ by social media haters.
Read our Transfer News Live blog for the very latest rumours, gossip and done deals