The striker was said to interest several clubs but Newcastle have acted decisively and the player is now due to discuss personal terms.
Newcastle could be set to secure their first summer signing, and a major one at that, with Anderlecht hotshot Aleksandar Mitrovic set for discussions, after the Magpies agreed a few with the Belgian club, according to AlfredoPedulla.com.
Roma, Spurs and Newcastle have all been linked with the striker in recent weeks but Newcastle have apparently been the most proactive and have met Anderlecht’s demands with a bid worth around £11.5 million.
The player is said to have grown frustrated at the delay in his proposed Roma move and has decided on a move to Tyneside, although the Italian side remain interested.
His signing would be a major coup in what has been a summer of frustration for Newcastle supporters and with reports, by the likes of the Chronicle Live, linking Wijnaldum with an imminent switch, the Toon Army could soon have something to shout about.
Mitrovic's arrival would likely signal the end of the Magpies pursuit of Charlie Austin and there's no denying that a move for the Anderlecht frontman is a riskier proposal.
Austin is a known quantity, with Premier League experience and guaranteed goals, while Mitrovic is fairly unproven at this stage in his career.
He enjoyed a fantastic season last year however, and at just 20-years old, has plenty of time for growth. Whether that will be in the black and white of Newcastle remains to be seen.