Luke Williams has made three changes to the side that drew at Boreham Wood on Saturday with Geraldo Bajrami preferred to Aden Baldwin at centre back, after he came off in the final stages at Meadow Park.
Joel Taylor and Sam Austin also drop to the bench, with Aaron Nemane and Matty Palmer replacing them at right-back and central midfield.
The Magpies boss also includes Macauley Langstaff to face his former side, with other Gateshead recruit Cedwyn Scott, still waiting on his first Notts start, named amongst the substitutes.
