News of the World says Pompey want Southgate to replace Avram Grant, who is expected to be named new West Ham manager.
Southgate has been out of work since being axed by Middlesbrough last year.
Portsmouth are battling debts of £138million and suffered Premier League relegation last season.
