The Magpies could swoop to sign the former Barcelona man after holding an interest in the 22-year-old last summer, reports the Daily Mirror.
Traore has enjoyed a fine season at the Riverside Stadium and pocketed a hat-trick of awards at Boro's Player of the Year dinner yesterday evening.
But Rafa Benitez's side could face competition from Premier League rivals Everton and Chelsea - with the Londoners leading the chase for his signature for a reported fee of £30million.
Things are quieter on the Sunderland front, with the Black Cats' players still in contract limbo as Stewart Donald attempts to complete his takeover.
Man in life-threatening condition after 'serious collision' involving car and pedestrian in South Shields
Campaigners rally against Local Plan after farmland in Cleadon earmarked for 156 homes
Appeal to find owner of lost Labrador after dog found near Jarrow Cemetery
Pair set up cannabis farm in town centre flat
South Shields man jailed for terrifying physical and sexual assault on woman in her own home
Here's the rest of the transfer news hitting the headlines today:
Manchester United manager Jose Mourinho has approved a deal to allow France international forward Anthony Martial to join Italian club Juventus this summer. (Tuttosport)
Liverpool manager Jurgen Klopp admits he would be interested in signing Barcelona winger Ousmane Dembele, if the 20-year-old Frenchman became available. (The Sun)
Liverpool have played down reports that they have agreed a deal for Lyon's Nabil Fekir. (Liverpool Echo)
Napoli manger Maurizio Sarri - who has been linked with Chelsea - has told Napoli's president to sack him if he is not happy with his work. (Daily Mirror)
Manchester City manager Pep Guardiola says he will give his first Premier League winner's medal to his children. (Manchester Evening News)
Liverpool manager Jurgen Klopp has warned Mohamed Salah not to develop a reputation for diving after the Egyptian winger was booked for simulation in Sunday's 1-0 defeat at Chelsea. (The Independent)
Leicester City's Riyad Mahrez wants to join Arsenal. The Algeria international recently withdrew a transfer request but still plans to leave the Foxes. (Various)
Kieran Tierney admits he is flattered by interest from Bournemouth but the 20-year-old left-back says he remains committed to the six-year contract he signed with Celtic this season. (Various)
Real Madrid are considering a bid for Paris Saint-Germain superstar Neymar, after being told the former Barcelona man would be happy to play alongside Cristiano Ronaldo. (Marca)