La seule "appli" pour les langues sous Debian, c'est un bon vieux:
sudo dpkg-reconfigure locales && sudo dpkg-reconfigure console-data
😃
Edit: et une petite vérif dans synaptic ou aptitude (selon ce que tu utilises), pour vérifier les paquets en *-fr ou *-l10n-fr (au cas ou il en traîne pour des programmes spécifiques)