From the PayPal help pages:
What does it mean to be a Verified member of PayPal?
To be Verified means you have successfully established your identity with us by confirming a bank account or getting approved for the PayPal Plus Credit Card or PayPal Buyer Credit.
Can non-U.S. members become Verified?
Yes. Non-U.S. members can become Verified. To become Verified, log in to your account and click the Unverified link on the Account Overview page. This link brings up a checklist of what you must do to become Verified.
There is no info on there that I've seen that says what the requirements are per country.