Now, on a PC or mac, go to you Google account and log in.  

Click on your icon in the top right hand corner and select MANAGE ACCOUNT

Click on SECURITY then  middle of page – 2 STEP VERIFICATION – click on it

Enter your password again

Your new phone or device should appear under “Google Prompts (Default).

Whilst you’re on this page, check out your other SECURITY features.  Do they see right for you?

BY THE WAY, IF YOU EVER NEED TO TURN 2 STEP VERIFICATION OFF TEMPORARILY FOR WHATEVER REASON, THIS IS THE PAGE TO DO IT FROM.