I enabled vlc dbus interface:
Is there a way to control VLC from the Sound Menu?
VLC now appears in the sound menu and the controls work.
However, the keyboard shortcuts configured for the media player (System Settings -> Keyboard -> Shortcuts -> Sound and Media) for Play, "Next Track" and "previous track" aren't working. They work fine with banshee.