Voice recognition is not possible for all languages. Languages available for voice recognition are marked with an icon in the language list - 
. Changing the language is performed in the menu system MY CAR.
Note
Changing the language for voice recognition is not possible without also changing the language for whole the menu system.