Gateshead have signed Yemi Odubade and Eddie Odhiambo on one-year contracts, after they were released by Stevenage and Newport County respectively.
Former Oxford United striker Odubade, 26, made 11 appearances, scoring once last season after moving to Newport on loan from Stevenage in February.
Odhiambo, 25, joined Newport from Stevenage following promotion to League Two in 2010 and made 34 appearances.
The duo take Gateshead's tally of new arrivals to four.
"They are two players who have vast experience in the Conference Premier and have played at a very high standard," manager Ian Bogie told the club website.
"Eddie was outstanding as a marauding right-back against us for Newport on the last day of the season and another string to his bow is that he can cover in the central midfield areas, right midfield and at left back.
"Yemi is a proven goalscorer who was a popular player at both Oxford and Stevenage, and a player that will excite the supporters."