I have drupal 6.14 with these modules installed.
site map version 6.x-2.x-dev (2009-Dec-07)
When I switch to french, the links in the menu get changed to french, but the menu title is not changing.
(Ie menu title says Care Menu for both english and french)
I have translated the menus using the translation interface.