I put in my family name, which contains a letter with a diacritic mark. It showed every domain as "unavailable". I suggest normalizing to ASCII.
You might also want to check which TLDs support international domain names (IDNs) and which don't. The Czech TLD .cz, for example, doesn't[1], even though Czech is heavy on letters with them.