If you are intentionally outputing utf8 to stdout, use perl's -CO switch (see perlrun), or binmode STDOUT, ":utf8"; (see binmode).

As of 5.8.1, perl no longer AssUMes that a utf8 locale meant that stdin/out/err are utf8. It caused too much backward incompatibility.