Gateshead will play their Blue Square Bet Premier fixture against Kidderminster Harriers on Tuesday, 5 March at York City's Bootham Crescent.
The change comes with the International Stadium pitch unplayable, while first choice alternative Victoria Park in Hartlepool is unavailable.
"We are extremely grateful to York City for offering to stage our game," said Gateshead chairman Graham Wood.
Wood added: "It is a great gesture. Obviously York is further away from Tyneside but it is the closest ground we could get that satisfied Blue Square Bet Premier standard."