As long as they're on Twinsun, they'll speak your language. It's only when you visit Zeelich that you have to worry about understanding them.