Talks will begin next week when Southgate returns from his holiday. Any new deal is likely to take him through to the 2022 World Cup in Qatar.
FA chief executive Martin Glenn says England have unfinished business under Southgate and they want to become one of the top four countries in the world.
Speaking on Wednesday, Glenn said: "Gareth has been excellent - we'd like him to stay beyond 2020. I think we'd both like that.
"Benchmarks are always the question and we can never compete with the Premier League in terms of pay - everyone knows that.
"Gareth is on a journey. He loved the World Cup and he's built his own belief that we can go further and that motivates him and (assistant manager) Steve Holland. One of the most powerful things he said after our defeat to Croatia was we haven't done the job."
Read also:Germany gives Southgate first defeat in charge of England
England's semi-final appearance in Russia was their best performance in a major tournament for 28 years, but Southgate said his side were "not a top-four team yet".
He has been shortlisted for The Best FIFA Men's Coach of 2018 alongside the likes of Manchester City's Pep Guardiola and Liverpool 's Jurgen Klopp.
Southgate was initially appointed interim manager when Sam Allardyce's 67-day reign as England boss came to an end, but was given the job on a four-year deal in November 2016 after two wins and two draws in temporary charge.
Read also:Arsenal legend Henry in talks over Egypt managerial role
He signed a contract reportedly worth up to £2m a year.
The FA has also confirmed it is preparing a bid for England to host the 2030 World Cup.
FA chairman Greg Clarke said "feasibility work" will now be carried out but no final decision will be made until 2019.
One option is for a joint bid with the other home nations, while the UK government has said it will support a joint bid led by England.
Source: Skysports
Latest sports news in Ghana
Â