Ah, I misunderstood your comment.

So, listdir is returning the "correct" the filename, it's just that we can't encode it to the console encoding.  So, it is working as expected within the current windows console limitations, if not in a particularly useful fashion.

(That is, listdir/os.walk are *not* ignoring the international dirs.)