Matt Tubbs had a couple of half chances for the hosts in a quiet first period at Silverlake Stadium.
The game sprung to life after the break, with Eastleigh hitting a post within a minute of the restart through James Constable.
Gus Mafuta then gave Gateshead the lead in the 57th minute with his first goal of the season from the edge of the box.
The Heed's lead lasted for just two minutes, though, as Ayo Obileye scored from close range for Eastleigh.
Both sides went in search of a winner late on but it was in vain as Gateshead extended their unbeaten league run to 10 games.
Match report supplied by the Press Association.
Match ends, Eastleigh 1, Gateshead 1.
Second Half ends, Eastleigh 1, Gateshead 1.
Substitution, Eastleigh. Ross Stearn replaces Ryan Burge.
Substitution, Eastleigh. Scott Wilson replaces Matt Tubbs.
Substitution, Eastleigh. Craig McAllister replaces James Constable.
Substitution, Gateshead. James Bolton replaces George Smith.
Goal!  Eastleigh 1, Gateshead 1. Ayo Obileye (Eastleigh).
Goal!  Eastleigh 0, Gateshead 1. Gus Mafuta (Gateshead).
Second Half begins Eastleigh 0, Gateshead 0.
First Half ends, Eastleigh 0, Gateshead 0.
First Half begins.
Lineups are announced and players are warming up.
Gateshead slipped out of the National League play-off places after being held to a draw at Eastleigh.