Messi, whose contract at the Camp Nou expires at the end of the season, has been heavily linked with a move away from the Catalan club and PSG are one of the front-runners along with Manchester City for his signature.
The arrival of Mauricio Pochettino at the Parc des Princes could make a move to Paris even more enticing for compatriot Messi and Paredes hopes that the club can convince him to join.
"It's up to Leo to come to the club, because PSG are trying to convince him," Paredes told Corriere dello Sport.
"To be able to be coached by a coach from your country and the possibility of playing with Leo is a great opportunity... I hope it happens."