You still need to brute force the hashes unless you have a rainbow table that was generated using much more than the standard ASCII set to include diacritics, but that rainbow table would explode in size.

So yeah, using characters with diacritics will significantly increase the search space.