Messi told Spanish publication Sport that he would have enjoyed having Neymar back at Camp Nou but understood the difficulties of the transfer window.
"I would have liked for Neymar to have returned," the Argentina captain said. "Honestly, I'm not sure if Barca did all they could to sign him but I know it is difficult to negotiate with PSG.
"I am not disappointed. We have a spectacular squad that can challenge for all, even without Ney."
Neymar was subject to a months-long saga that saw Barcelona and PSG meet several times to bring the Brazilian back to La Liga. He had signed for a world record €222 million to join the French club two seasons ago, but made it apparent he wanted to return back to Barca.
"Neymar is one of the best in the world. With his level and sponsors, it would have been a big gain for the club," Messi added.
Messi has yet to play for Barcelona this season due to a calf injury in August and is a major doubt for next week's Champions League opener at Borussia Dortmund, sources have told ESPN FC. He missed the club's tour of the United States and hasn't featured in any of their opening three league games.
Messi's own future at Barcelona has received headlines when a report last week revealed there's a clause in his contract which allows him to leave at the end of each season if he so wishes. The Argentina international would just have to communicate his desire to move on before the end of May.
"Barcelona is my home and I don't want to leave, but I want to win. I want to win the Champions League, it's been a long time since we won it," Messi said.
Barcelona president Josep Maria Bartomeu is already working on Messi's next new deal, which could be his last with the club -- he will turn 33 next summer and will be 34 when his current terms expire in 2022, the year of the next World Cup in Qatar.