Boro's under-23s were due to face the Magpies last week but the game fell victim to the weather, with a frozen pitch at Whitley Park meaning the game was postponed.
It has now been rearranged for Tuesday, 3rd April (kick-off 7pm).
Whitley Park, the Northumberland FA's headquarters in Benton, will be the venue.