Laurent Blanc left his role as Paris Saint-Germain coach on Monday, the French Ligue 1 champions announced, without revealing any further financial details.
French sports daily L’Equipe had said on Thursday that Blanc would pocket 22 million euros as part of his severance package.
Former Sevilla coach Unai Emery is tipped as the favourite to take over from Blanc having guided the Spanish side to three successive Europa League titles.
Blanc arrived at PSG in 2013 and won the domestic treble in each of his last two seasons with the club. But it was his failure to make substantial progress in the Champions League that proved his undoing.
The former France defender, a World Cup winner in 1998, took over PSG after after two years in charge of the French national side and had signed a two-year extension with the club in February.
In a statement PSG said the two parties had amicably reached an agreement that “protects the interests” of both Blanc and the club.
“As we embark on a new chapter in the development of the club, I would like to thank Laurent Blanc for everything he has achieved over the last three years, both in terms of the playing style and results,” Qatari club owner Nasser al-Khelaifi said.
“I wish him the best for his future challenges.”
Khelaifi had hinted earlier this month that Blanc’s time was up.
“The players, the coach, the management, we need turnover, a new cycle,” he told the Le Parisien newspaper.
Khelaifi was particularly unimpressed with the limp manner PSG lost to Manchester City in the Champions League this season.
“This elimination is the worst moment since I came to Paris,” he said of that 3-2 aggregate defeat in April.
According to Spanish media, Emery asked to terminate his contract with Sevilla after receiving an offer from PSG that was “too good to refuse”.
Emery has a wealth of coaching experience including Valencia, Spartak Moscow and Almeria, although his only silverware has been with Sevilla.