RMC reports that PSG sporting director Leonardo has refused to rule out a move for the 24-year-old.
Cavani has also been strongly linked with a move to Manchester City after impressing in the Serie A for Napoli this season.
PSG could be forced to wait until the summer before launching their move as Napoli are not keen on selling the Uruguayan in the January transfer window.