Manchester United had an offer for PSG striker Edinson Cavani accepted last week.
Paris-based Soccer Link says PSG chief Leonardo accepted a €20m offer from United for the centre-forward.
United also tabled a contract offer to Cavani's minders which was a match for what he was offered by Atletico Madrid.
However, the veteran declined the United proposal.
A move to Atletico also fell through amid claims of agents' fees forcing the move to collapse.