Josh Gillies and Chris Moore have extended their contracts at Gateshead until the end of the season.
Gillies, 21, and Moore, 27, have been regular fixtures in the Tynesiders' first-team so far this campaign.
"Moore brings pace to the attack and can play on either flank," boss Ian Bogie said.
"Like Gillies he has earned a contract extension and I am looking for both players to kick on in the second half of the season."
Moore joined Gateshead following his release by Blue Square Bet Premier rivals Darlington, where he won an FA Trophy medal.
He has made 18 appearances this term, with two goals.
Gillies joined Gateshead from FA Vase winners Whitley Bay in the summer of 2010, and has played 12 games during 2011-12.