Sort by title with scandinavian (norwegian) special characters

I changed the database charset to "utf8_danish_ci", but the posts/pages/custom post types are not sorted properly by Title on the WordPress admin dashboard. How can I achieve this?