Package: locales

"locales" package binaries on Debian:

/usr/sbin/locale-gen /usr/sbin/update-locale /usr/sbin/validlocale

You may install this package on Debian with apt-get install locales