Academy product Anderson joins Nuno Espirito Santo’s Forest having made 55 first-team appearances for Newcastle, including 44 Premier League outings.
Newcastle have also completed a deal for Forest goalkeeper Odysseas Vlachodimos to move to St James’ Park. The Magpies were in the market for goalkeeper cover this summer.
Meanwhile, Minteh moves to Brighton having impressed on loan at Arne Slot’s Feyenoord last season, where he scored 10 times in 27 Eredivisie games.
Newcastle will receive in the region of £35m from Nottingham Forest for Elliot Anderson.
“The deal is a straight sale to Forest, with Anthony Elanga not going in the other direction as part of this deal.
“Although Anderson did not want to leave his boyhood club, the personal terms were attractive for the midfielder and he knows Forest are now an established Premier League club.
“Newcastle felt they were left with no choice but to sell someone like Anderson, despite Eddie Howe loving the 21-year-old – as the last resort was a points deduction in a season they want to attack.”
Newcastle have completed the sales of Elliot Anderson to Nottingham Forest for £35m, plus Yankuba Minteh to Brighton for a further £30m.