Manchester United are looking to continue their summer of recruitment keeping with their policy of adding youth.
Longstaff is the next player to be identified by Ole Gunnar Solskjaer, but Newcastle’s £50m price tag has shocked United.
When entering negotiations, executive vice-chairman Woodward told the Magpies he was willing to pay between £18m to £20m for the youngster, reports The Times.
But if the Red Devils want to see the 21-year-old in red next term they will have to shell out more than double what they wanted to pay.
United have already spent £50m on one 21-year-old this summer in the form of Aaron Wan-Bissaka.
The club’s new policy of adding young talent rather than established players has been led by Solskjaer.
The Norwegian sees Longstaff as a long-term investment as he looks to reinvigorate a squad built on players whose reputations haven’t aligned with the club’s results.
Ander Herrera’s exit also leaves the United squad light of a central midfielder.
The Spaniard opted to run his contract down before joining PSG after five years at Old Trafford.
Rumours also persist over the future of Paul Pogba, who continues to suggest he sees his playing career away from Manchester.
He expressed a desire to seek out a new challenge and his agent, Mino Raiola, underlined Pogba’s desire to achieve an exit.
Solskjaer though, while preparing his side for the upcoming season in Australia, maintained that the Frenchman remains committed and claimed there is an agenda against the World Cup winner.
“It’s an agenda against Paul, he’s a great, great professional, never been any problems, he has a heart of gold,” said the Norwegian.
Real Madrid boss Zinedine Zidane is thought to be keen on bringing his compatriot to the Bernabeu.
The Spanish giants have already splashed the cash on the likes of Eden Hazard and Luka Jovic as they look to close the gap on Barcelona.
But even they have a limit of what they can spend and must make a decision with Pogba, Christian Eriksen and Neymar all potentially available before the window closes.