Southgate har efter sina framgångar med landslaget, VM-semifinal 2018 och EM-final i somras, ryktats vara på de stora klubblagens radar.
Men det nya kontraktet innebär att han tillsammans med den assisterande förbundskaptenen Steve Holland kommer att leda England i nästa års VM i Qatar och därefter i kvalet till EM 2024.
– Jag är väldigt glad över att Steve och jag har förlängt i våra respektive roller. Vi har en stor möjlighet framför oss och jag vet att både spelarna och supportrarna är spända på vad det här laget kan uppnå i framtiden, säger Southgate.
Gareth Southgate tog över efter Sam Allardyce 2016 och hans satsning på yngre spelare har lyft landslaget.
Förra veckan avslutade England ett formidabelt VM-kval med att besegra San Marino med 10–0 och kommer att bli en av förhandsfavoriterna i VM.