I had the same issue a while back with french characters.

The answer is the locale pragma:

use locale;
print lc("BAESCHGÄSSEL") . "\n";
[download]

Output: baeschgässel