Officials from both clubs have been in talks with Martins’ agent over a possible summer move.
The 22-year-old Nigerian joined Newcastle United from Inter in a £10million deal last season.
A close friend told The Sun: “Oba’s days in England are numbered.
“Juventus and Valencia are in talks with his agent. No club in England is on the radar, so maybe it’s goodbye to the Premiership.”