The Red Devils came up against some excellent opposition in Europe under Sir Alex Ferguson.
They did manage to lift the giant trophy twice under the Scotsman. But Scholes admits it could have been more.
"We were quite unlucky really," Scholes told the A Goal In One Podcast. "In any other era we might have won four, five, or six European Cups.
"But the teams that were about - you look at Guardiola's Barcelona team. Jesus, how good were they?!
"Henry on the left. Centre halves of Gerard Pique and Carlos Puyol. Just unreal.
"They're without doubt the best team I've played against. They're one of the best teams that has ever been."