Vieira, a former Arsenal midfielder, was recently linked with the managerial role at St. James’ Park.
However, the Frenchman has now been ruled out, with BBC Sport reporting that the Manchester City Under-21 manager is “out of the running”.
It has been claimed that “both parties opted not to pursue a possible deal following differences over recruitment and transfer policy”.
Hutchison, a former Liverpool and West Ham United midfielder, does not buy the idea that Vieira was interested in the Newcastle job.
Poker Off season has started. 1 Viera agent put his name out there,2 get bigger teams to be aware of him.. 2 NUFC trying to appease fans..— Don Hutchison (@donhutch4) June 2, 2015
According to BBC Sport, former Middlesbrough and Nottingham Forest manager Steve McClaren is now being “tipped to take over” at Newcastle.
The Englishman is without a managerial job at the moment, having been sacked by Championship outfit Derby County last month.
Newcastle narrowly avoided relegation from the Premier League in the recently concluded 2014-15 season.
The Magpies finished 15th in the league table with 39 points from 38 matches, just four points above the relegation zone.