Moving countries shouldn't mean creating a new account
I recently moved from Belgium to the Netherlands. I changed banks and therefore credit cards at the same time.
To be able to use my NL credit card I have to close my existing Azure account and create a new one with a different email address just so I can use my NL card. Short sighted. Inefficient. Unfriendly to non-US based customers who never leave the US.
If it creates a problem to log in after switching countries then it is definitely a big problem as people now a days move a lot due to business purposes.
This is a usual procedure if you moved to another country. I know it's kind of a stupid one, but this is it. You have to obey their rules in case you still want an account! Good luck!