The outlet believe that in the event Steve Bruce takes charge at St James' Park, he will look at the Toffees and attempt to sign both the Republic of Ireland international and Yannick Bolasie.
McCarthy has had a fairly roller-coaster spell at Goodison Park, making regular appearances in his first three seasons before injury problems took over.
Still, at 28 he is not finished yet and if a manager can get him back fit, happy and playing then there is potential there for the player to be an effective Premier League talent.
With less than a year left on his contract at the club, this summer could be the Toffees' last chance to recoup some money for him.
Newcastle are entering a new managerial era and will be looking to maximise how far their money stretches in the transfer market.
Could a move for McCarthy be smart business?
Newcastle fans are unconvinced, with many taking to Twitter this week to share their thoughts on the links...
McCarthy last 3 premier league season appearance, 0,2,4. Just what we need. Obviously the Wigan connection, a real marquee signing— John Brent (@BillyJohnBrent) July 16, 2019
Disastrous start before even starting.— Yasmin Akhtar (@Yasmina1000) July 16, 2019
Neither any good.— Ian (@ianyoung935) July 16, 2019
What a surprise. New players will be either:- 1) A Cheap youngster 2) A Free transfer or 3) A Relegation release clause transfer. As per previous summer.— KARL05 (@KarlSnowdon) July 16, 2019
is it 2014 again?— Steven Grindlay (@GrindlaySteven) July 16, 2019
McCarthy is a good player but has had a lot of injuries— ⚫️Dan Willan⚪️ (@DanWillan1984) July 16, 2019
What year is it?— Luxfordinho (@Moldinho88) July 16, 2019
Have something to tell us about this article?