You need to create menu in different language.
Use the language switcher in WordPress admin toolbar to switch between languages.
For example if you have English and French, You need to create one menu in English and Another in French.
In Appearance -> Menu -> Manage Location, you will find there is two Primary Menu location, one for each language.
Assign your menu to the respective location.