The updated info on my Apple Account don't show when I'm trying to purchase an item in the Apple Store

I changed my address and country, since i've moved, in my Apple Id which has been saved and i can see that when i log into my apple account online. But when I go to buy an app in the app store it is still showing the my old info. So i am unable to put in my new billing address and purchase an item. Please help?