I did this a while back, I can't recall how, but it's a case of resetting the international preferences in iTunes. It will also stop you purchasing anything from the App store if you're using a Mac until you do this. Or as suggested use a Portugese CC.
SHJ