Do you tell Perl your input files are utf-8 encoded (or whatever encoding you use)? Do you tell Perl to encode the output files in utf-8? See open, open, or binmode.