Tangane is set for a trial with the Magpies next month after impressing for Bretigny-sur-Orge, according to the Daily Mail.
Marseille and Everton are also keeping tabs on the 17-year-old striker.
Newcastle are also reportedly considering making a move for Sevilla midfielder Diego Perotti.
