Kylian Mbappe carried on his prolific goalscoring run with an early opener on the Parc des Princes, however Randal Kolo Muani equalised for Nantes within the 2nd 1/2 after Navas changed into sent off.
A freak personal goal with the aid of Dennis Appiah placed PSG returned in the front with 10 minutes left before Messi wrapped up a 12th win in 14 league games this season in advance of subsequent week's Champions League journey to Manchester City.
"I'm extremely joyful with this first purpose, I in reality wanted it," Messi told Amazon Prime.
The Argentine has scored three times for PSG in as many games in Europe, however had but to open his account in the French pinnacle-flight after 5 appearances.
"I've had several chances, in this fit and in previous matches," he said.
"I'm very happy with this primary purpose in Ligue 1 although I had already scored inside the Champions League."
Mauricio Pochettino's facet elevated their lead over Lens at the pinnacle to thirteen points.
Messi ignored PSG's past two video games earlier than the international spoil via harm, but returned to shape a fearsome assault along Neymar and Mbappe after leading Argentina to an area on the 2022 World Cup.
Nantes had crushed PSG on their remaining go to to the capital in March, however Mbappe ensured the hosts made an ideal start by redirecting Leandro Paredes' long-variety attempt past Alban Lafont.
