Add locale


Can anyone tell me how can I add a locale language to the server? even if only locally for my domains?

I already checked the locale languages avaiable (using locale -a), but I need pt_PT.UTF-8 and it isn’t avaiable.
Talked with support and they said to install myself PHP5, as I would be using the setting with a PHP app, but I don’t think that would solve the locale issue.

Any ideias?

Mhh… I time ago ask to add the locale ES_es and got in short time… maybe you can point that it only takes to do dpkg-reconfigure locale and will not affect anyone?.. Or ask again?