The former Middlesbrough coach was handed the role permanently on Wednesday after stepping in for four games following the sacking of Sam Allardyce.
He secured two draws and two wins while in interim charge and the 46-year-old has now put pen to paper on a four-year deal.
After a disappointing Euro 2016 campaign, some England fans have already express their concerns about the future of the national team, but Southgate has promised he will do his utmost to bring back some pride.
He told reporters: "I'd like an England team that excites the public, that supporters look forward to watching and are ultimately proud of.
"Of course I have had a great insight over the past few weeks into what the job entails, every aspect of it. I don't think any job is impossible. I think I said a few weeks ago, some jobs are more difficult than others, some are more complex, and this is one of those.
"It has great interest for everybody and that comes with great responsibility, but I am ready to embrace that."