Marvin Emnes and Didier Digard have already arrived at the Riverside and were able to take part in the first day of pre-season training on Monday.
"We're really pleased to have got the signings done," Southgate told Sky Sports News.
"They are two young players who fit the profile of what we are trying to bring in.
"It is good to get them in for the first day of pre-season so they can find out the way we work.
"It also means we are not scrapping around for players as we get towards the beginning of the season."