The fellow Brazilian is expected to re-join Barcelona this summer and could be swapped with his international team-mate.
“Neymar can leave PSG, if there is an offer that suits everyone,” PSG chief Leonardo told La Parisien.
“But to date, we do not know if anyone wants to buy him, or at what price.
“All this is not done in a day, that’s for sure.
“PSG wants to rely on players who want to stay and build something big. We do not need players who would do a favour at the club by staying here.”
According to journalist Tancredi Palmeri, Barca are willing to offer the Ligue 1 champions £92m and Coutinho in order to bring Neymar back.
“Barcelona ready to offer Coutinho + 100m€ [£92m] for Neymar,” he said on Twitter.