Neymar is expected to leave the Nou Camp as a mega-money switch to Paris St-Germain edges closer.
Barca need to plan for life without the Brazilian and Messi, who is a hugely influential figure at the club, has been consulted.
Spanish media outlet Don Balon reckon Juventus star Paulo Dybala is being lined up as Neymar's direct replacement.
However, it's suggested Atletico Madrid sensation Antoine Griezmann is another contender.
Ernesto Valverde also needs to bolster his midfield options and Liverpool playmaker Philippe Coutinho remains a top target.
Don Balon say Messi has rubber stamped the arrival of Dybala and Coutinho.
But the Argentine ace is unsure about another potential new boy.
Valverde is still keen to draft in Paulino as backup for Sergio Busquets.
The midfielder is currently strutting his stuff at Chinese outfit Guangzhou Evergrande.
Paulinho's stint in the Far East follows an underwhelming two-year stay at Tottenham.
Spurs paid £17m to sign him from Corinthians in 2013, but he failed to make the grade.
Barca have had a tough summer in the transfer market.
The Catalans have only snapped up Gerard Deulofeu from Everton for around £10m and Nelson Semedo for £30m from Benfica.
