Current locales:

locale -a

Check which locales are supported:

less /usr/share/i18n/SUPPORTED

or (for example search ru):

less /usr/share/i18n/SUPPORTED | grep -i 'ru'

Add the locales you want (for example ru) :

locale-gen ru_RU.UTF-8

Regenerate list:

dpkg-reconfigure locales

Удаление лишних локалей в Ubuntu.

В файле locale-gen смотрим пути, где расположены файлы локалей.

vi /usr/sbin/locale-gen
...
SUPPORTED=/var/lib/locales/supported.d
LOCALES=/usr/share/i18n/locales
STATEDIR=/var/lib/belocs

В директории supported.d например присутствует 3 файла:

ls -l /var/lib/locales/supported.d
-rw-r--r-- 1 root root 19 янв.  18 15:14 en
-rw-r--r-- 1 root root 18 окт.  24 13:37 local
-rw-r--r-- 1 root root 36 янв.  7 01:42 ru

Отредактировал файл en, оставив только en_US.UTF-8 UTF-8 и удалив остальные варианты.

Перегенерируем локали:

# locale-gen
Generating locales...
en_US.UTF-8... up-to-date
ru_RU.UTF-8... up-to-date
ru_UA.UTF-8... up-to-date
Generation complete.

Дальше необходимо удалить неиспользуемые локали командой:

# locale-gen --purge

Проверяем. Теперь остались только нужные локали:

# locale -a
C
C.UTF-8
en_US.utf8
POSIX
ru_RU.utf8
ru_UA.utf8