Autocomplete supports non-english characters. If you have a specific problem, please provide an example.
Otherwise you most likely have an encoding issue - I recently had an exchange where someone used Autocomplete with Japanese charactes, and it started working once he fixed the encoding issues. A good rule of thump: Make everything UTF-8.