Its not a new policy. Paypal always request utility bill or drivers License after some time. Even if your Paypal account its not an US Paypal they will request to verify your account.
Its possible to avoid this, but you need to follow some steps BEFORE than they request the documents.