The menu should be translatable in some way.
The first approach coming to my mind is to add an optional language setting for the menu.
Another option would be to allow translations inside the menu item, but that could be more complicated in UX terms.