How Important is Language for an SEO Provider?

If my site’s not in English, how important is it that an SEO provider speaks the language of the site? Could they still do the work if they don’t speak the language?