The 23-year old defensive midfielder has signed a five-year deal with the Magpies worth £6.7million after passing a medical.
His versatility and ability to play at left-back are major reasons why manager Alan Pardew wanted him at Sports Direct Arena and he was delighted to welcome him to the North East.
"We are delighted to secure the services of Vurnon," said Pardew.
"He is an exceptionally talented footballer with great technical ability, which is exactly what I'm looking at in a player. And, at 23 years old, we hope his best years are at Newcastle.
"He has come through the Ajax youth system which is world renowned for bringing up players the right way, and I am sure he will fit seamlessly into the squad of players we have here.
"Vurnon has done his pre-season, and indeed already played one competitive game, so he's up to speed and ready to play when I need him."