How to allow the translation of menu links provided by my_module.links.menu.yml
Ensure you visited a page with these menu items at least once in the target language before trying to translate them at user interface translation. They need to be picked up first before appearing there and can only then be translated like any other UI string.