Vanwege hun ondersteuning voor video- en audiocodecs van hoge kwaliteit, waarvoor meer gegevens moeten worden opgeslagen, hebben MKV-bestanden vaak grotere bestandsgroottes vergeleken met andere formaten.