Aperte alt+f2 e digite "konsole" ou clique no ícone do shell.

Depois faça:

# apt-get install language-pack-pt language-pack-kde-pt language-pack-pt-base language-support-pt language-support-writing-pt

Obs.:

Para usuários do KDE 3.5.x é necessário instalar:

# apt-get install kde-i18n-pt
# apt-get install kde-i18n-ptbr

Para usuários do KDE 4.x.x, é necessário instalar:

# apt-get install kde-l10n-pt
# apt-get install kde-l10n-ptbr

Após a instalação dos pacotes:

KDE > Settings > Regions & Accessibility > Country/Region & Language > Add language > Português Brasil