Na verdade, esse comando era para o Fedora (sudo dnf install libva-intel-driver) como estou sem distro na base Debian/Ubuntu para testar, pensei que teria no repositório.
Pelo que li no askubuntu, parece que tem que baixar manualmente e compilar, pode ser que tenha uma forma mais simples. Vamos aguardar o pessoal que também usa Mint ajudar.
fonte: