Newly created user is not in the sudo list of Fedora 12.
To add a user to sudo list:
1. Switch user to root using su.
2. Execute the following code:
echo username ALL=(ALL) ALL >> /etc/sudoers
Now user username can use sudo command.
Reference: