Bulls loanee Chris Bush is amongst seven players released by Gateshead.
The former Wimbledon man departs after falling out of favour since Ian Bogie's dismissal, with spells at Edgar Street and Lincoln in the second half of the season.
Also leaving is striker Yemi Odubade, who spent the second half of the season at Forest Green, and defender Glenn Wilson, who ended the term on loan at Salisbury. Winger Peter Bore, and strikers Liam Henderson, Ryan McGorrigan, and Nathan Fisher are also shown the door.