Messi scored Barca's third goal from the penalty spot as the Spanish champions beat PSG 6-1 in the Champions League.
Messi scored Barca's third goal from the penalty spot as the Spanish champions struck three times in the final two minutes plus stoppage time to qualify for the quarter-finals.
"When there's effort, attitude and desire, NOTHING is impossible," Messi posted on his official Facebook page.
"Impressive stuff from the team and our fans."
In a rare sign of exuberance, Messi jumped into the crowd amid delirious scenes when Sergi Roberto grabbed Barca's sixth and decisive goal in the 95th minute.
And the Argentine was penned in at the Camp Nou as he tried to leave hours after the game.
His partner Antonella Roccuzzo posted a video of the pair attempting to leave the stadium only to be held up by fans banging on the windows to chants of "Messi, Messi, Messi."