That's all! You've successfully changed or added your phone number to your Microsoft account. And if you've opted for a call, you'll get a call from Microsoft to verify the contact number. Finally, enter the code received on the phone in the field and then click The next button. Step 9: If you have chosen the SMS method to verify your number, you will receive a code on your phone. Step 8: To select a phone number In the first drop-down box, select your country, enter the phone number you want to associate with your Microsoft account and select a method to verify the contact number (text or call). Step 7: Now on the same page, click Add safety information link. When the confirmation dialog appears, click to remove to remove the phone number from your account. If you don't have a contact number for your account, go to the next step to add one. To change your Microsoft account phone number, click to remove link next to your contact number. Step 6: After successfully verifying your identity, you will see this page with security information.