Sao Paulo vice-president Joao Paulo de Jesus Lopes revealed the club's former star player Leonardo - now PSG's sporting director - had spoken to them over a possible deal, with the Brazilian side reportedly asking for around £35million for the 19-year-old.
Lopes added the club had been "probed" by PSG over a move for Lucas, who is currently with the Brazilian squad at the London Olympics.
"We have been probed by PSG about Lucas," Lopes told French newspaper Le 10 Sport.
"Leonardo has a very good relationship with Sao Paulo. But for now nothing is definite."
Lopes added the final decision was with the player.
"The possibility exists but it is down to the player's interests. The policy of Sao Paulo is to follow the desires of the player. If the player wishes to leave, Sao Paulo will not create any obstacle. But we must receive a proposal that is appropriate," he said.
"It's a financial issue. Paris St Germain is a big club in European football and if the player's interests and also the club's are met, I do not see why it would not happen."
Manchester United and Inter Milan have both been interested in Lucas but Inter chief Massimo Moratti has said his club were effectively priced out of the market by Sao Paulo's demands.
"Faced with such prices, we cannot compete. We have a different logic than that of Paris Saint Germain," said Moratti.
"In any case, there are no regrets that we didn't finish off the move, as the cost was already pretty high a few days ago.
"The €45m that PSG offered is completely illogical and for us it would've been very out of key with our approach.
"PSG are starting a new era, so they are completely reconstructing the squad. At least I can relish the fact I'm saving money.
"We were close to Lucas, for several days we talked about him, but honestly I never really believed in this deal, because it was too expensive.
"I have no regrets, the only certain thing now is that I saved money. (Bologna's, Gaston) Ramirez and (Catania's, Alejandro) Gomez as alternatives? There are many good players, but I don't choose the players."