With or without Lionel Messi, new Barcelona coach Ronald Koeman seems to be clear about who won't fit into his squad next season.

Among them are some key players from recent years, including Luis Suarez, Arturo Vidal, Ivan Rakitic and Samuel Umtiti.

Messi told the club on Tuesday he wants to leave, but there could still be a legal battle ahead over a clause in his contract.

Neither the club nor the coach have said publicly who is staying and who is leaving, but those four players reportedly have already been told that they are not in Koeman's plans.

Their departures would certainly be part of the "profound" changes to the first team that the club announced after its season ended with a humiliating 8-2 loss to Bayern Munich in the Champions League quarterfinals.

Barca president Josep Bartomeu and Koeman had said they wanted Messi to stay, but both acknowledged that there was a need to revamp an aging squad that left the club without a title for the first time since 2007-08.

The club's restructuring began with the firing of coach Quique Setien a few days after the loss to Bayern, and new presidential elections were called for March.

Catalan radio station RAC1 said Suarez was one of the first to get a call from Koeman saying he wasn't going to be used anymore, in what some reports claimed was the last straw for Messi, who enjoys playing alongside the Uruguayan.

The 33-year-old Suarez joined Barcelona from Liverpool in 2014 and helped the Spanish club win a series of titles, including four Spanish leagues, four Copa del Rey finals and one Champions League. He scored nearly 200 goals in more than 280 appearances with the club.

"Never forget that you are the architect of your own destiny," Suarez posted on Instagram recently.

Among the players touted as possible replacements for Suarez were Lyon's Memphis Depay and Inter Milan's Lautaro Martinez. Already on the team and ready to contribute in attack are Martin Braithwaite and youngster Francisco Trincao.

Also reportedly getting the call from Koeman was the 32-year-old Rakitic, the Croatia midfielder who also arrived in 2014 from Sevilla. Rakitic was a regular starter throughout the years but hadn't been getting as many minutes recently.

Young Dutchman Frenkie de Jong joined the club last year and Barcelona will also be counting on Miralem Pjanic, who was signed from Juventus in a trade involving Arthur.

The 33-year-old Vidal was set to leave after only two years with Barcelona. The Chile midfielder had been playing more often than Rakitic but could also lose space with the arrival of Pjanic.

"When you cage a tiger, it doesn't give up, it fights," Vidal said on Twitter on Tuesday.

The fourth player reportedly out was Umtiti, a 26-year-old central defender who has struggled with a series of injuries since joining from Lyon in 2016. Clement Lenglet had been the regular starter in defense along with captain Gerard Pique.

The 33-year-old Pique was the first to call for a major restructuring of the club after the loss to Bayern, saying he would even step aside himself if it helped the club.

There were still doubts about the future of Sergio Busquets, Jordi Alba and Sergi Roberto.

The youngsters who have already been contributing include Ansu Fati and Riqui Puig, while Carls Alena is due to return after a loan with Real Betis. Among the young players joining the club this season are Pedri, Matheus Fernandes and Gustavo Maia.

The squad changes are expected to help Barcelona financially, as the club was hit hard by the coronavirus pandemic.

Barcelona finished second to Real Madrid in the Spanish league.

ASSOCIATED PRESS