Neil Redfearn's side travel to the Villans' home ground on Monday, 4th November (kick-off 7pm GMT).
The game was due to be played at Villa's training ground, Bodymoor Heath, but will now take place at Villa Park, a ground which has hosted 55 FA Cup semi-finals.
The young Magpies, who sit in eighth spot of division two, came from two goals down in their previous Premier League 2 fixture to claim a 2-2 draw against Middlesbrough at Whitley Park.