On Debian-based systems, you can enable a locale in /etc/locale.gen and generate it directly, without using dpkg-reconfigure locales.
Procedure
Enable the locale you want in /etc/locale.gen:
Or edit the file manually:
Generate the enabled locales:
Set the system default locale if needed:
Verify
Check that the locale was generated:
Check the current default locale: