BBC Sport previously reported the clubs were in advanced talks as they looked to agree a fee.
These had been described as positive and a deal has now been struck worth in excess of 80m euros (£69.3m).
Gordon will now finalise the formalities of his move before he flies out with his England team-mates to the United States for a training camp before the World Cup.
'Newcastle have to get this summer right'published at 20:28 BST 27 May
20:28 BST 27 May
Ciaran Kelly Newcastle United reporter
Image source, Getty Images
Newcastle have to get this summer right following a turbulent window a year ago.
The club missed out on a host of first-choice targets; the majority of signings arrived too late; there was no chief executive or sporting director in place; and they ultimately buckled and sold Alexander Isak on deadline day after previously holding firm for so long.
Clubs such as Brentford and Bournemouth have rebuilt smartly after selling key players, but Newcastle have not seen enough of a return from a £100m-plus net recruitment drive that Howe was heavily involved in last summer.
Only defender Malick Thiaw has been an unqualified success.
Because of the relentless schedule between September and March, such signings have mainly relied on analysis sessions rather than physical work to adapt to the intensity, detail and structure of life under Howe.
Jacob Ramsey only had a brief window into Howe's sessions before the fixtures piled up and the midfielder was understood to have found the level of high-intensity running within the drills a jolt at first after being used to a more relaxed way of training, even under the demanding Unai Emery at Aston Villa.
It was a snapshot of the adjustment period so many new signings go through before they find their feet at Newcastle.
Eddie Howe hopes last summer's arrivals will be better for the experience as Newcastle look to reverse a trend moving forward.
Although the head coach has outperformed teams with bigger wage bills in years gone by, his side ended up floundering in the bottom half this time around.
Unlike bitter rivals Sunderland, who beat Newcastle home and away, Howe's men failed to qualify for Europe in a season where eight qualification spots were up for grabs.
Such a boom-bust cycle is unsustainable, but Howe previously thrived when he had had the luxury of extended clear periods to prepare for Premier League games throughout the season.
He has to again.
"Every experience makes you stronger and makes you appreciate the good times," the head coach added. "We will all try and come back a better team."
'A once fierce team have become flaky'published at 18:00 BST 27 May
18:00 BST 27 May
Ciaran Kelly Newcastle United reporter
Image source, Getty Images
It was hardly a surprise that, earlier in May, owners, executives and leading figures plotted how to bounce back from a poor Newcastle season during an annual summit in Northumberland.
"We are in a moment right now and they want to understand why, what we are doing about it and how to fix it," a senior source said.
Rather than reacting emotionally, though, those at the top have sought to address what has gone wrong with the help of thorough, dispassionate analysis.
Some big changes are coming and this squad will look different when next season kicks off.
There remains a gap in valuation between Bayern Munich and Newcastle, who will only sell on "our terms", but Anthony Gordon looks set to be among those to leave, with Barcelona also joining the race for the winger.
Factoring in potential outgoings, Newcastle could need a goalkeeper, full-back, midfielder and a couple of forwards as a bare minimum.
Having grown "frustrated" with recurring on-the-field issues he has been unable to solve, Howe said the club are "very clear" on what is required this summer after a disappointing 12th-placed finish.
It will take more than new faces alone, but Howe has pointed to examples of other clubs climbing the table following some smart recruitment in a single window.
As BBC Sport previously reported, the head coach has been viewed as part of the diagnosis and solution going into a crucial summer rebuild led by sporting director Ross Wilson.
But, Newcastle have to rediscover their edge. They were once notable for an ability to finish off the opposition. In 2024-25, no other team threw away fewer points than the Magpies (seven).
They have squandered the most points from winning positions (27) in the top flight and conceded the most goals (21) in the final 15 minutes of games.
A once fierce team have become flaky.
It has been a real slog, the first time many in the dressing room have experienced a mentally-draining 58-game season.
Even the coaching staff did not feel they could truly savour victories at the height of it, wary a defeat a few days later could swing the momentum the other way.
Newcastle were never quite able to go on the sort of defining run they had enjoyed in years gone by, in a campaign where 71% of their league defeats were by a single goal. Howe needs to swiftly find a way to get back on the right side of those margins.
Have lessons been learned from 'damaging' Isak saga?published at 16:21 BST 27 May
16:21 BST 27 May
Ciaran Kelly Newcastle United reporter
Image source, Getty Images
There is the very real prospect that Newcastle could end up losing their top-scorer for the second summer running.
So, have lessons been learned from the damaging Alexander Isak saga?
Newcastle initially held firm after Isak pushed to join Liverpool but the club ultimately buckled and sold the striker for a British-record £125m on deadline day.
In contrast to last summer, though, when Newcastle operated without an executive structure, the club now have a chief executive, David Hopkinson, and sporting director, Ross Wilson, firmly in place.
The absence of a sporting director in particular was felt when it came to handling the Isak situation and dealing with agents.
There has since been a shift in tone and approach.
Former chief executive Darren Eales previously said it would be "crazy" for Newcastle to sell their best players but Hopkinson has struck a slightly different note.
The Canadian said last March the club would look to "maximise the opportunity" and extract the best possible price if individuals were to move on this summer.
So, rather than Newcastle looking over their shoulder, the prospect of Bayern Munich and Barcelona going head to head for Anthony Gordon will be viewed as a potential opportunity to secure a substantial sum to reinvest and refresh a floundering side.
'So much needs to change this summer... 5/10' - season report cardpublished at 09:07 BST 27 May
09:07 BST 27 May
Charlotte Robson Fan writer
Image source, Getty Images
Season score out of 10 and overriding emotion?
Newcastle's season can't have much more than a 5/10 really, and many of my friends would consider that generous. We made it to a cup semi-final and to the last 16 of the Champions League, but at what cost? Almost being sucked into a relegation conversation, injuries and a 13th-place finish?
Best moment and why?
Being in Cologne - but that had nothing to do with the football, which we lost, and everything to do with following my team in Europe and being with my friends. When performances and results are bad, friends and community become the answer to the question: why am I doing this to myself? So that was my highlight.
Player of season and why?
Bruno Guimaraes is my player of the season. We don't win without him. He spent some of the season out injured - had he not, then we'd have finished in the top 10. He had the most goal contributions of his career so far this season (even with the period out of the team) and he understands what it means to the fans. My king.
Unsung hero and why?
Jacob Ramsey because he has quietly been getting better in a team that has loudly been getting worse. There is a lot of potential there.
Biggest disappointment?
Yoane Wissa. He came to us and then immediately got injured so has been playing catch-up ever since, but I simply cannot watch him fluff another one-on-one with the keeper. He's a striker, for heaven's sake. I'm sure he's lovely but he was a terrible waste of money.
What needs to change this summer?
So much. If no shake-ups are going to happen at management level, then an enormous amount of movement must be committed to at squad level. We need fresh legs, raw talent and players who want to play for the manager. If we don't get that, the beginning of 2026-27 is going to be very bumpy.
Major hope for next season?
That we look like Newcastle United again. That we go back to playing exciting football. We saw hints of it at the back end of this season; it's possible. I want a unified, intense, game-playing team. With no European football to deal with, there are no excuses.
This is your Newcastle page. Bookmark it and come back for news, fan opinions, punditry and reporter insight, audio clips and more.
If you're on the BBC Sport app, press the bell icon at the top and select news alerts. And don't forget to 'follow' if on the app or signed in on a browser to start seeing more Newcastle content.
Gossip: Barcelona keeping tabs on Gordonpublished at 08:20 BST 27 May
08:20 BST 27 May
England and Newcastle winger Anthony Gordon, 25, is highly regarded by figures at Barcelona and could be a summer target for the Spanish champions. (AS - in Spanish), external
New contract will give Miley 'stability' - Howeypublished at 11:15 BST 26 May
11:15 BST 26 May
Media caption,
Former Newcastle United defender Steve Howey believes Lewis Miley penning a new six-year contract to extend his time at St James' Park is "a good bit of business".
Speaking on BBC Radio Newcastle about the deal, Howey said: "I'm pleased for the lad. It has been difficult for him recently.
"Initially, when he first got into the first team, he looked a bit lightweight. He was tall, a bit too slim if you like, but obviously the ability was there.
"Then he picked up an injury, but on his return he looked bigger, stronger, better.
"He excelled in the full-back position, he was absolutely outstanding. I don't think he would thank you for playing him there, but he was excellent. Nobody could really get around him and he used the ball brilliantly as well.
"It has been a stop-start season, but there is no doubt the boy has potential and ability. It is a good bit of business from Newcastle's point of view. It also gives Miley stability and allows him to put this season behind him with the injuries.
"Hopefully he can get himself strong and ready to go for next season.
"Touch wood, we will see a very good and more regularly playing Lewis Miley."
'A season of turmoil on Tyneside'published at 08:03 BST 26 May
08:03 BST 26 May
Image source, Getty Images
Now the curtain has come down on the 2025-26 Premier League campaign, here is my end-of-season review - with a look back to what I predicted in August.
Prediction: 6th
A season of turmoil on Tyneside, undermined by the 11th-hour sale of Alexander Isak to Liverpool.
Eddie Howe, rightly, will be at the helm to turn things around in what looks like a transitional summer, with Anthony Gordon looking set to leave and speculation continuing to surround Sandro Tonali.
Simply an unsettled, unsatisfying campaign after the glory of Newcastle's first domestic trophy in 70 years when they won the 2025 Carabao Cup.
What I said in August: "Why such an optimistic prediction? Newcastle have a fine side when everyone is fit."
Gordon is also wanted by Bundesliga champions Bayern Munich, who could use 29-year-old Germany goalkeeper Alexander Nubel as a makeweight in any deal for the 25-year-old winger. (Bild - in German), external
Meanwhile, Aston Villa are eyeing a move for Newcastle winger Harvey Barnes as they prepare for the Champions League next season. (Mail), external
'Pleased the season is over'published at 17:52 BST 25 May
17:52 BST 25 May
Media caption,
Former Newcastle defender John Anderson being "well beaten" by Fulham on the final day of the season was "probably fitting" the way the campaign has gone for Eddie Howe's side.
Anderson said a League Cup run and participation in the Champions League perhaps "papered over the cracks" of a frustrating season in which the Magpies finished in their lowest position in the Premier League since 2020-21.
"I'm pleased that the season is over - you want to write it off and get it out of the way," he told BBC Radio Newcastle.
'Really special' to make Premier League debut - Neavepublished at 14:08 BST 25 May
14:08 BST 25 May
Media caption,
Newcastle United forward Sean Neave has been speaking to BBC Radio Newcastle about the feeling of making his Premier League debut for his boyhood team.
The England youth international came on in the 77th minute of the Magpies final game of the season at Fulham and he said he wasn't expecting it to come so soon.
Meanwhile, team-mate Malick Thiaw believes his side need to improve their Premier League form after a disappointing campaign ended with a 2-0 defeat at Craven Cottage.
Sunday's loss was their 17th of the league season and left Eddie Howe's side in 12th, outside of the European places in a campaign in which they made the last 16 of the Champions League.
'It's a dream' - Lewis Miley signs six-year deal with Newcastlepublished at 11:13 BST 25 May
11:13 BST 25 May
Ciaran Kelly Newcastle United reporter
Image source, Getty Images
Newcastle United midfielder Lewis Miley has vowed to "repay the faith that has been shown in me" after signing a new six-year contract with the club.
Miley previously penned a long-term deal with Newcastle in 2024, but the club wanted to offer him improved terms in recognition of his impressive progress since then.
"I'm really pleased to sign this new contract and commit my future here," he said. "It's a dream to be representing Newcastle United, so this is a proud moment for me.
"I'm really grateful to everybody who has played a part in helping me get to where I am today, especially the support of my family and the trust that the club has put in me from such a young age.
"It's been an amazing journey so far and I'm so excited for what's ahead. I'm now working hard every day to get back on the pitch even stronger next season and start to repay the faith that has been shown in me."
Miley is currently sidelined with a broken leg, but no other English teenager played more minutes in the Premier League before his 20th birthday earlier this month.
The academy graduate flourished in a new position at right-back and head coach Eddie Howe said "his willingness to try new roles is a reflection of his selfless approach to the team".
"Lewis fully deserves his new contract as recognition for everything he has achieved over the past few years," he added.
"It's also a reflection of the potential for further growth that we all see in him. He's earned every opportunity and has proven himself to be more than capable of performing at the highest level.
"Players like Lewis are a dream to work with – not only is he immensely talented, he's keen to learn and approaches everything with a brilliant attitude."
'I'm just glad this season is over' but 'interesting summer ahead'published at 11:06 BST 25 May
11:06 BST 25 May
Image source, Getty Images
We asked for your as a disappointing Newcastle season ended with defeat at Fulham.
Here are some of your comments:
Samuel: When Newcastle were taken over in 2021 we were promised change. You can't deny that we've been very successful since the days of Mike Ashley, but taking 17 defeats in a season is very bruising. The ambition to compete at the top level exists at the club, there's just something missing. This will be an interesting summer…
Gareth: Eddie Howe has took us as far as he can, thanks for the trophy but it's time to go.
Richard: It was an entirely predictable result and probably good in that recent results have been a little better and it wouldn't be helpful for the enormity of the rebuilding task needed this summer to be fudged by a few almost half decent performances. This season was a disaster before it even started and although I don't want a change in manager (just yet) I will expect things to be very much improved next season. This game typified our turgid, guileless and insipid season and, frankly, I'm just glad it's over.
Rollo: A miserable season right to the end. Howe's teamsheet, at times, has been bewildering to say the least. Last summer's buys have been damp squibs, totally out of their depth and what quality is in the team will be moving on. My opinion is a whole new back shop is needed as we seem to be out-thought every game tactics- wise.
Kevin: Absolutely shocking again. In my opinion, Eddie is responsible for this mess and should be held accountable. The team look like they have no idea what's happening and how to fix the mess. Eddie is the one person who's responsible for this situation. He bought the majority of the players in and has no idea what's happening.
E Walton: The pressure is ramping up for Howe. We need to hit the ground running next season or I'm afraid Eddie could be an early managerial casualty. Being beaten twice by the Mackems is not acceptable.
Decka: Sunderland rub salt into the self-inflicted Newcastle wounds. Well done to them. We will fight another day. No more panic buys. No more players holding a team - no, a whole city - to ransom.
Gary: Absolutely pitiful display from Howe's team - clueless, lacklustre, disinterested, I could go on. It's been a shambles of a season from start to finish and I'm pleased it's over. It feels like Eddie has come to the same point as he did at Bournemouth - he's relying on the same team around him, no new ideas or thoughts. Keep on doing exactly the same things you get the same results time after time.
Watch Premier League highlights and analysispublished at 07:46 BST 25 May
07:46 BST 25 May
Pundits Alan Shearer and Wayne Rooney join host Kelly Cates to bring you the action and talking points from all 10 fixtures on the final day of the Premier League season.
'Not quite at the level we needed to be' - What Howe saidpublished at 20:35 BST 24 May
20:35 BST 24 May
Media caption,
Newcastle manager Eddie Howe speaking to Sky Sports: "It was a disappointing performance from us. For a whole host of reasons we weren't quite at the level we needed to be. There were some promising bits but by and large I think Fulham deserved to win.
"We weren't a big enough goal threat in the game, I don't think we defended with enough solidity, we weren't quite right. We tried to change things numerous times in the game but I think it was more of a mental problem than anything else.
On whether Anthony Gordon has played his last game for the club: "I don't know. You can never predict what is going to happen. He obviously goes to the World Cup now so we wish him well."
Did you know?
Newcastle United suffered their 17th Premier League defeat of the season, with the Magpies last losing more matches across a single campaign in the competition in 2017-18 (18).
Only relegated pair Burnley (14) and Wolverhampton Wanderers (13) lost more away games than Newcastle in the Premier League this season (10), while the Magpies last failed to win more matches on the road than their 15 this term (D5 L10) in 2015-16 (17).
Analysis: A bruising final day - and seasonpublished at 18:29 BST 24 May
18:29 BST 24 May
Ciaran Kelly Newcastle United reporter
Image source, Getty Images
This was a very different final day for Newcastle.
Whereas Eddie Howe's side were playing for a place in the Champions League a year ago, 12 months on they already knew they were out of the race to qualify for Europe.
However, Howe had warned before the trip to Craven Cottage that "this game will live long with us" going into the summer break.
Those reasons will not be positive and the defeat will be especially bitter given rivals Sunderland qualified for the Europa League on the final day.
With an eye on next season, Howe changed systems once more, fielding a back five and curiously taking Harvey Barnes - who had scored two goals in his previous two games - and the departing Kieran Trippier out of the side.
The extra centre-back - in the shape of Dan Burn - should in theory have given Newcastle added stability, but this leaky side have only kept a single clean sheet since February for a reason.
They were far too casual when Kevin stepped up to take the free-kick that led to Diop's opener.
Joe Willock, who was a late addition to the starting line-up after Sandro Tonali was injured in the warm-up, nonchalantly stuck out a leg only to join a number of his sleepy team-mates in watching Diop head home.
As good as Cairney's second was, no-one was close enough to him and the midfielder had the time he needed to unleash a rocket past Nick Pope.
If this side are to bounce back next season, they desperately need to rediscover some semblance of solidity - and more besides.
Fulham 2-0 Newcastle - send us your thoughtspublished at 18:03 BST 24 May
18:03 BST 24 May
Media caption,
A rollercoaster Newcastle season ended with defeat at Fulham.
There will be no European football for the Magpies next season, and with Kieran Trippier's departure potentially one of several, there is a big summer ahead at St James' Park.
Whether you were at the game or following from elsewhere, we want to know what you learned.
