The Sun reports that the Magpies are ready to make a £15million bid for the 25-year-old.
Sow is currently the leading scorer in French Ligue One with 21 goals.
Newcastle chief scout Graham Carr watched the Senegal star in action in last week’s defeat at Monaco.