I have to do this all the time between Panama/USA/Europe
Pretty simple:
Settings > Edit Account > Enter Password > then update the phone number. You will get a text to verify, enter that code and its changed. You can also request a phone call if you dont get the text