Goalkeeper Connor, 20, has played for Boro's under-21 team this season along with winger Patterson-Powell, also 20, who has been on the bench for the first-team in the Championship.
They join a Gateshead side, 20th in the table, two points clear of relegation with six matches to play.
