No, the rules dont say that. The rules say that you gain combat advantage against an enemy that isnt aware of you.
Also, one must make the distinction between moving stealthy and hiding. If the goal is to hide, then you are doing that action stealthily. If you just want to move stealthily...