You have to install the kde-i18n and kde-i18n-(your language choice) packages and modify your .bashrc. I have seen a few post in debian-user mailing list about this, you can search for them here.