The pair were together this week with the Brazil squad.
Paqueta has since posted on Instagram about his delight at winning his first two caps for his country and Barça midfielder Philippe Coutinho took the chance to praise him.
"An honour to wear this shirt, really happy for this moment in my life. Thanks to God for everything I am going through," Paqueta wrote.
To which Coutinho, who would be his teammate if he moved to Camp Nou, replied: "A Golden Left Foot!" Zurda de Oro (in reference to the Ballon d'Or, Balon de Oro).