It is very important to set the language for all existing categories and post tags, otherwise they won’t be displayed. Translating categories and post tags is however not mandatory.
To set the language, just choose it in the dropdown list below the description field. For each language, all categories with no translation are available in an autocomplete input field. Just choose the translation you need if available.
The operation for post tags and custom taxonomies is the same.