Para poder usar ffmpeg en Debian GNU/Linux se debe agregar el repositorio:
deb ftp://ftp.deb-multimedia.org jessie main non-free
Luego refrescamos la lista de paquetes y agregamos el anillo de llaves:
aptitude update
aptitude install deb-multimedia-keyring
aptitude install ffmpeg