There have been no goals so far at Edgar Street, with Gateshead proving why they have kept three clean sheets in a row and have one of the meanest defences in the league.
The Bulls have struggled to create too many chances during a tight first half, although Jordan Nicholson has gone close on two occasions.
Gateshead have created a number of corners and should have scored from at least one of them. However, Greg Olley's header in the 29th minute went wide.
And two minutes later, Hereford keeper Brandon Hall had to be alert to thwart Josh Kayode.
Hereford's best chance came on the stroke of half time, but Nicholson's effort flashed just wide.