The Slovakian international steps in for the injured Nick Pope between the sticks at Goodison Park as the Magpies look to follow up their recent wins over Chelsea and Manchester United with a third successive league victory over the Toffees.
That enforced change is the only one made by head coach Eddie Howe for his side's trip to Merseyside, with Kieran Trippier, Jamaal Lascelles, Fabian Schär and Tino Livramento lining up once more at the back.
Bruno Guimarães, Lewis Miley and Joelinton continue in the middle of the park, with former Everton winger Anthony Gordon also in the team along with Miguel Almirón and Alexander Isak in attack.
It is another youthful bench for the Magpies, with under-21 players Alex Murphy, Amadou Diallo and Ben Parkinson all named along with Lewis Hall.
Two goalkeepers are included - Loris Karius and Mark Gillespie - as well as Emil Krafth, Paul Dummett and Matt Ritchie.
Newcastle United: Martin Dúbravka, Kieran Trippier, Jamaal Lascelles, Fabian Schär, Tino Livramento; Lewis Miley, Bruno Guimarães, Joelinton; Miguel Almirón, Alexander Isak, Anthony Gordon.
Substitutes: Loris Karius, Mark Gillespie, Emil Krafth, Paul Dummett, Alex Murphy, Matt Ritchie, Lewis Hall, Amadou Diallo, Ben Parkinson.