Ejecutamos el programa dpkg

dpkg-reconfigure locales

De entre las opciones presentadas optamos por selecionar es_ES.UTF-8

Para comprobar que todo funciona correctamente ejecutamos.

env | grep LANG

Hecho.