Google Voice : Your phone number couldn't be verified After I sign in, i'm asked to set a voicemail PIN, and immediately after that i get the error:


  Your phone number could not be verified. Please try again.


How do I verify my phone for Google Voice usage on my Android? 

Note: I'm using Nexus one with the latest 2.3.6 update. I'm not a US citizen. And I can make calls from my PC.
You mentioned that you're not a US citizen, but do you live in the US and have a US phone number? If not, Google voice is not yet available outside US, and you just have to wait for them to expand the service.