According to reports in France, both clubs have made an enquiry over the availability of the Senegalese forward.
The French Champions will not want to lose their top scorer after he hit 25 goals in 36 games last season.
According to Talksport the French club are likely to demand a fee of around £20million for Sow.
Arsenal are close to signing club legend Thierry Henry but will look at Sow as a long term fix.
Tottenham, meanwhile are struggling to agree a permanent deal with Emmanuel Adebayor because of his high wage demands.
Source: DSG