Messi's opener was cancelled out by a Kevin Gameiro equaliser, but the result gave PSG an unassailable four-point lead over second-placed Lens with one match of the season remaining.
The Argentinian playmaker is now in the veteran stage of his career, but would still be an excellent signing for most elite level clubs.
"Leo Messi returns to training on Monday morning," tweeted the club along with a photo of the 35-year-old in action. His return makes it likely he will feature in PSG's home match with relegation-threatened Ajaccio next Saturday.
It is noteworthy that Messi signed a contract several months ago with the Ministry of Tourism to be an ambassador for tourism in the Kingdom, and there were speculations that the player was close to moving to the Saudi League.
The newspaper confirmed that the contract offered to Lionel Messi gives him $400 million annually, with his nomination to represent Al-Hilal Club, the traditional rival of Al-Nasr Club represented by Cristiano Ronaldo.
The source, who asked not to be named as he is not authorised to speak to the media, said, “The Messi deal has been completed. He will play in Saudi Arabia next season,” without referring to the club for which he will play.
With PSG out of the Champions League and only four Ligue 1 matches remaining as they target a record 11th title, this is likely to be Messi's penultimate appearance at the Parc des Princes.
It wasn't Anthony Joshua but Navas who caught Ronaldo flush in the face with his forearm under a high ball.
The match on Thursday in Riyadh is set to pit Messi's Paris Saint-Germain against a select side made up of players from Ronaldo's new club Al Nassr and their Saudi rivals Al Hilal.
According to El Financiero, officials of the Central Bank are studying options for celebrating the historic coronation of the Tango team in the World Cup in Qatar, as happened after the winning the 1978 World Cup, where commemorative commercial coins were offered.