Kardinalerna tog ledningen genom Matt Robinsons tredje mål för säsongen, en fin långväga ansträngning.
Gateshead planade strax före halvtid dock, Ryan Bowman konvertera ett straff efter James Curtis var fouled av Brian Saah.
Robinson nekades av Gatesheads målvakt Sam Russell sent eftersom ingen av sidorna kunde hitta en vinnare.
Resultatet lämnar båda sidor nära mitten av bordet, med Gateshead åtta poäng från play-offs med tre spel att spela och Woking säker från nedflyttning trots en winless körning som sträcker sig tillbaka till januari.
Woking boss Garry Hill sa till BBC Surrey:
Mediauppspelning stöds inte på den här enheten
"Du är alltid nöjd med en punkt men du vill vinna matcher och jag kände under 90 minuter om något lag skulle vinna eller förtjänade att vinna det skulle vara vi.
"Den frustrerande delen var i de senaste fem matcherna vi har varit 1-0 upp och 2-0 upp i dessa. Vi ger bort billiga mål och vi har bjudit in lag tillbaka i matchen från erfarna spelare."
Wokings winless körning i ligan utökades till 13 matcher efter Gateshead kom bakifrån för att tjäna en poäng.