The report also said the striker wants to leave Leeds.
PSG have won their last five matches and are third in the French First Division.
However Viduka's agent, Andrea D’Amico, dismissed this speculation by saying: “Stories linking him with PSG are not true.
“He is happy at Leeds and he wants to stay. He wants to do his best for both the club and the fans.”