Scholes scored a beauty to seal a 2-0 win in the last minute of England's opener against Tunisia.
United pal Cleverley, set to face Montenegro tomorrow, said: "I remember France 98.
"I was home watching and saw Paul for the first time.
"Obviously, he is one of the best in the world and has been for many years at keeping the ball - not just keeping it but hurting teams as well.
"That's a big part of Scholesy's game. You can keep the ball as long as you want by playing it sideways 10 yards.
"But he also hurt teams which you have to have in your game at this level."