It can take a few days for your identity to be confirmed however this timeframe would depend on what you were asked to complete to verify your identity. You mention that you were asked for a change of number, is this a phone number? If so then be sure that the phone number you have added is registered in the same country that your PayPal account is registered in.
