The promising attacker will officially complete his move to the Magpies on 1st July 2023 before immediately joining Dutch champions and fellow UEFA Champions League competitors Feyenoord on loan for the 2023/24 season.
A highly coveted prospect, Minteh has already made 17 senior appearances for OB in the Danish Superliga, scoring four goals and registering six assists.
Newcastle United sporting director, Dan Ashworth, said: "We are very pleased to be bringing a player with Yankuba's high potential to Newcastle United.
"He has done extremely well in his first full season in Denmark, and he has a promising career ahead of him. We look forward to working with him in this exciting phase of his development, and we're excited to see how he performs at Feyenoord, a club that also has a strong development record of its own.
"As well as supporting the first team with players for the here and now, we have a clear philosophy to invest in emerging talent and we want to provide a player pathway that will help to build and sustain long-term success."