The 54-year-old, who has managed Monaco, Lille, Lyon and most recently Nice, has agreed a three-year deal with the Saints.
It follows Ronald Koeman’s decision to move to Everton earlier this summer following a sixth-place finish in the Premier League last season.