The Tynesiders forged in front after 35 minutes as Jordan Burrow glanced in Wes York's pinpoint corner.
Just before half-time, Gary Waddock's men equalised when Scott Rendell collected Jake Gallagher's pass and cracked an angled shot into the bottom-right corner.
After the interval, York fluffed a golden opportunity to put the Heed ahead when he blazed over from close range with only the goalkeeper to beat.
Gateshead also came close to a winner when James Bolton had a header cleared off the line by Tony Straker.
Report supplied by the Press Association
Match ends, Gateshead 1, Aldershot Town 1.
Second Half ends, Gateshead 1, Aldershot Town 1.
Substitution, Aldershot Town. Jonny Giles replaces Bernard Mensah.
Substitution, Aldershot Town. Matt McClure replaces Shamir Fenelon.
Substitution, Gateshead. Nyal Bell replaces Sam Jones.
Second Half begins Gateshead 1, Aldershot Town 1.
First Half ends, Gateshead 1, Aldershot Town 1.
Goal!  Gateshead 1, Aldershot Town 1. Scott Rendell (Aldershot Town).
Goal!  Gateshead 1, Aldershot Town 0. Jordan Burrow (Gateshead).
James Bolton (Gateshead) is shown the yellow card.
First Half begins.
Lineups are announced and players are warming up.
Gateshead and Aldershot frustrated each other in the race for play-off spots with a 1-1 draw at the International Stadium.