France international defender Samuel Umtiti also returned to training according to a statement on the Catalan giants' website.
"Both Leo Messi and Samuel Umtiti, despite neither yet being declared fit for selection as they battle to recover from injury, were able to join the rest of the team for the workout," said the statement accompanied by a photo showing Argentine Messi at training.
The statement also said the likes of Spanish internationals Andres Iniesta, Gerard Pique and Sergio Busquets had returned following the international break. Pique was in the photo alongside Messi and Brazil's Neymar.
The returnees provided a welcome boost for Barca who saw Spanish full-back Sergi Roberto and back-up goalkeeper Jasper Cillessen of the Netherlands return from international duty injured. Another full-back, Jordi Alba and Croatia midfielder Ivan Rakitic are also out.
Also Read
Barca host Deportivo La Coruna on Saturday before Manchester City visit the Camp Nou next week for a crucial Champions League tie, with the Premier League outfit's Catalan coach Pep Guardiola returning to the club he led to two European titles during a glorious four-year spell.
They top their Champions League group after winning their opening two games against Celtic and Borussia Moenchengladbach (2-1).
Disclaimer: No Business Standard Journalist was involved in creation of this content