Translations:Help:Extension:Translate/Page translation administration/43/en

Page translation could be used for the category itself: the categories would be linked together and the headings would be translated (but not the name of the category in links and such).