Taxonomy templates in a multilanguage site

The templates use the internal name of the taxonomy. These will be the same in all languages.

The internal name is the first part in register_taxonomy($taxonomy, $object_type, $args). What your users see is the translated name from the labels.

So, no, you don’t have to recreate the templates for each language.