Você pode encontrar o comando apt-add-repository no Debian, assim como no Ubuntu. Esse comando, ou melhor, executável, é como o postador anterior mencionado, no pacote python-software-properties.
Se você quiser usar o comando no Debian, simplesmente instale o pacote python-software-properties desta forma;
$ sudo apt-get update
$ sudo apt-get install python-software-properties
Então você poderá chamar o comando desta maneira;
$ add-apt-repository [OPTIONS] REPOSITORY