Does Craft support international urls?
That should work fine and I just tested locally with a fresh Craft installation on the latest build and ułatwienia works in the slug for me.

Maybe you've got the limitAutoSlugsToAscii config setting set to true and ł gets changed to l in the slug, but you're still entering ł in the URL?