I'm currently running the free trial for Kagi and the few non-English searches I've tried have been fine. That being said, I would say they've mostly been pretty simple things to look up since I'm trying to get a feel for how well the engine suits me. If you're interested you could also try the free trial, you don't need a credit card or anything for the trial.