L’Equipe claim the Magpies have tabled a joint bid for both Florian Thauvin and Lemina, somewhere in the region of £15 million, and that the offer for the latter was rejected.
Lemina, a 21-year-old defensive-midfielder, was born in Gabon but has represented France at various youth levels.
Signed by Marseille from Lorient in 2013, the six-foot-tall Lemina has made 37 Ligue 1 appearances for the club since – scoring twice.