Appearance: Translating Menus
To translate these head to Translator View -> Menus -> Network Menus (see this article on how to use translator view) and choose whether you want to translate a Network/Global menu or a local one that you created.
Click on View and then Create. If the page that is linked to that menu hasn't been translated yet, you will be asked to enter a translated Title of that page.
Once you click Continue you will be taken to the editor to finish the translation of that page. The Menu label will NOT take on the translation of the page title yet.
Next, go back to the menus and click View next to the menu you want to edit. Next click Edit on the translated menu, translate the Menu label and click Save.
You can also quickly access the linked page in the editor by hovering on its Page Title and clicking Edit Page.
Some pages will allow translating the Page Title and Menu label on the same screen.