Looks like gstreamer-plugins supports mkv files "typefindfunctions: video/x-matroska: mkv, mka" http://tomch.com/wp/?p=116 To install run this in a X-terminal sudo gainroot apt-get install gstreamer-tools