Preferences, Interface, General from the Language select your Language then press Save and close VLC.
VLC by default selects the Language Windows is installed in.
This may also be called from the command line
c:\progra~1\videolan\vlc\vlc --language en
will open VLC in English.