I just had to manually configure konsole so that it uses UTF-8 as default character encoding. See linked wiki page.
What defaults konsole uses for a new user / new installation?
Where can those defaults be set, system-wide?
Make it so that konsole always defaults to utf-8, unless the user manually sets the default to something else.