Você tem repositórios não oficiais com novas versões. Usando o Debian, um dos repositórios mais conhecidos para softwares mais atualizados para servidores web para pacotes i386 e amd64 é o dotdeb.
" Dotdeb é um repositório extra que fornece pacotes atualizados para seus servidores Debian "
Eles têm PHP 7 desde o dia 3 de dezembro (de 2015), e tem um beta pré-empacotado desde novembro.
Para adicionar o repositório dotdeb, de aqui .
Edite /etc/apt/sources.list
e adicione
deb http://packages.dotdeb.org jessie all
Busque a chave do repositório e instale-a.
wget https://www.dotdeb.org/dotdeb.gpg
sudo apt-key add dotdeb.gpg
Faça então
sudo apt-get update
E por último:
sudo apt-get install php7.0
Para procurar pacotes relacionados ao php 7:
apt-cache search php | grep ^php7
No Ubuntu, você também já tem PPAs para isso também.
Parece que os backports da Debian ainda não possuem o PHP 7.0. Pesquise aqui em um futuro próximo.