Linux VM keeps asking for password when elevating to sudo

Hi,

I created azure linux vm using the following command from my linux box

azure vm create mymachinename b4590d9e3ed742e4a1d46e5424aa335e__openSUSE-13.1-v102 myusername --location "West US" -e -t /home/myname/privatekey.pem -P

The creation succeeds and I can SSh without password.

BUT, when I run sudo, it keeps asking for password. I was expecting to elevate to sudo without password as the following link says:

http://azure.microsoft.com/en-us/documentation/articles/virtual-machines-linux-use-root-privileges/