WPML can translate your site's menus. You will be able to have completely different menus per language, or menus with synchronized content. You can translate menus manually, by dragging menu items in different languages, or let WPML synchronize menus for you. Related documentation: