Fellaini has also been linked to Paris Saint-Germain and Marseille.
He told Mundo Deportivo: "I would love it if Neymar was to return, but it looks hard".
"The truth is that wouldn't please me at all", said Messi of the prospect of meeting his former teammate in Madrid's all-white shirt.
'He's a great player and we would understand each other, ' Messi said in an interview with Mundo Deportivo.
"The coach will then look at how he fits everyone in, but he is obviously a great player and we would click together".
Griezmann has told close friends he wants to stay loyal to Diego Simeone and will sign a new contract with Atletico but Messi thinks Barca should not give up hope.
French Open 2018: Defending champion Nadal eases into last 16
Third-seeded Garbine Muguruza of Spain has crushed Samantha Stosur 6-0, 6-2 to advance to the fourth round of the French Open . The 64th-ranked Mischa lost in the third round to 2017 US Open runner-up Kevin Anderson 6-1, 6-7 (3), 6-3, 7-6 (4) on Saturday.
Messi was asked about the speculation and admitted the world's best footballers will always be welcome at Barcelona; he also said he believes he would link up well with the France worldwide on the field, per Mundo Deportivo (h/t Goal).
However, Jurgen Klopp is ready to let Salah go, as reports claim that he has already found a replacement for him in Nabil Fekir. Meanwhile, Griezmann could be in a similar predicament at Barcelona, where Luis Suarez is still the first-choice striker.
"The Champions League is exciting for everyone, but we must always fight for all the titles".
The Egyptian worldwide found the back of the net a record 44 times for Liverpool last season, nearly singlehandedly powering them to a top-four finish in the Premier League as well as an appearance in the final of the UEFA Champions League.