Benitez departed as manager at St. James' Park at the end of his contract this summer and his successor is yet to be confirmed.
Arteta, who works as an assistant to Pep Guardiola at Manchester City, and Nice boss Vieira, were both on Toon owner Mike Ashley’s shortlist, reports The Sun.
However, the newspaper believes that Arteta ruled himself out of the running after a conversation with Benitez in which he was critical of the Newcastle hierarchy.
Vieira made the same decision last week after a similar chat on the phone with the Spaniard, who is now in charge of Chinese Super League side Dalian Yifang.
Sheffield Wednesday manager Steve Bruce has now emerged as favourite for the job despite only arriving at Hillsborough in February.
Newcastle are eager to appoint a new boss soon, with a pre-season trip to China looming on Saturday, and the 58-year-old is understood to be keen on managing his boyhood club.
Read more...
12 expensive outcasts who are STILL at these Premier League clubs
10 one-season wonders who flopped after landing a big transfer
'Did I say no to Liverpool last summer? Yes, I did. But I'll be very clear: if this offer had come at the end of August, just before the end of the transfer window, I would have accepted it' Reds target admits he turned down Arne Slot's project
Manchester City ready to sell Phil Foden, in shock transfer listing: report
