The Premier League duo have been long term admirers of the forward nicknamed ‘Baby Drogba’ whose contract at Lyon expires in June.
Newcastle failed in an attempt to sign him last summer, with the deal falling through at the last minute.
And the French international admits he hasn’t made a decision on his future yet, and has opened the door to a Premier League switch.
“I play with the mind of a player who loves his club and respects his contract, I am very proud to be part of Lyon and I have not signed any agreement with any club yet,” Gomis said.
Both clubs will be looking for a new striker in the summer, with Newcastle’s on loan forward Loic Remy set to return to QPR at the end of the season, and Tottenham’s Jermain Defoe leaving for the MLS at the end of the month.
Both clubs will be hoping to persuade Gomis to join them, especially since he would be available on a free transfer at the end of his contract.
Gomis’ agent Francesco Di Frisco believes his client would favour a switch to the Premier League.
“He is rather heading to the Premier League. We are in negotiations with several clubs,” Di Frisco said.
“His €2.5m salary demands offer English clubs a big advantage.”