Yes, Verify works with both fixed and mobile numbers in all countries around the world, excluding North Korea.
Verify does not support Premium, Toll free numbers, or VOIP(ie virtual numbers such as Skype Numbers) outside of the US, as these are generally not considered to correspond to real users.
When you try to verify one of these numbers, we will reject the verification request and no SMS/Call will be made. You can see all rejected verifications in the Nexmo Dashboard by going to - Tools > Verify > Search Rejected
Please contact firstname.lastname@example.org with your use case if you need these restrictions to be lifted.