This was not possible for quite a while and gladly Microsoft took care of it:

Log in to http://xbox.com and choose “My Account”
On the bottom right, choose  “Change Xbox account region”
Choose “Next” and select your country
Choose “I agree”