Marca says Barca president Joan Laporta has various possible formulas for repairing the relationship between the Blaugrana and the greatest player to ever pull on their shirt.
He considers this an issue which urgently requires a resolution.
One possibility is that the club organises a tribute to Messi and everything he did for and with the Blaugrana.
This plan would also involve making him a worldwide club ambassador.
The other option, the slightly more complex one, is bringing Messi back to the Camp Nou as a player.
Xavi would be very keen on this, but it would be an enormous economic operation.
The relationship between Laporta and Messi has already recovered and is considered good, despite the way the Argentina international exited the club.
Some sources suggest they have been in touch by phone, although Messi's entourage deny this.
Messi, though, has never ruled out returning to Barcelona, a place he considers home in many ways.
Indeed, he hasn't sold his house in Castelldefels and still visits from time to time.