Você provavelmente fez uma instalação mínima do Debian, sem o X Window (o que você chama de "desktop"). Como usuário root, digite isso no prompt do shell:
apt-get install gnome
Isso instalará o GNOME na sua máquina.
Se você preferir instalar o KDE:
apt-get install kde-full
Apenas para sua informação, isso adicionará várias centenas de Mb de software em sua máquina. Isso não é de forma alguma um problema, a menos que sua caixa do Linux seja bastante rígida nas especificações.
EDIT: Parece que seus repositórios de rede não estão configurados. Edite seu /etc/apt/sources.list
para que ele contenha isso:
deb http://httpredir.debian.org/debian jessie main
deb-src http://httpredir.debian.org/debian jessie main
deb http://httpredir.debian.org/debian jessie-updates main
deb-src http://httpredir.debian.org/debian jessie-updates main
deb http://security.debian.org/ jessie/updates main
deb-src http://security.debian.org/ jessie/updates main