The settings you have to change are at wallet.google.com. Sign in with your account, go to Settings, and change "Home address" to your new address. You might also have to change your phone number, and your default "Billing and delivery address" in the second tab.
Note that this will not let you buy contents from a country you don't live in, since you need a credit card and an IP from that country.
More unrelated stuff