Solved! Go to Solution.
Once in you're in the voicemail, you're gona select the options 4 -> 2 -> 8 giving a slight delay between each number. This should bring you in the language selection.