(testé sur linux Mint avec vlc donc à adapter suivant votre dépôt)

sudo add-apt-repository ppa:mc3man/trusty-media
sudo apt-get update
sudo apt-get install vlc vlc-plugin-libde265

—
edit :
Pour ubuntu 15.04 et dérivés
sudo apt-add-repository ppa:strukturag/libde265
sudo apt-get update
sudo apt-get install vlc-plugin-libde265