Install Docker 1.13.1 on Linux Debian 8

sudo apt-get install -y --no-install-recommends \
     apt-transport-https \
     ca-certificates \
     curl \
     software-properties-common
     
curl -fsSL https://apt.dockerproject.org/gpg | sudo apt-key add -

sudo add-apt-repository \
       "deb https://apt.dockerproject.org/repo/ \
       debian-$(lsb_release -cs) \
       main"
       
sudo apt-get update

# Install Docker Engine
sudo apt-get -y install docker-engine=1.13.1-0~debian-jessie

# Install Docker Composer
curl -L https://github.com/docker/compose/releases/download/1.11.2/docker-compose-`uname -s`-`uname -m` > /usr/local/bin/docker-compose
chmod +x /usr/local/bin/docker-compose

are you sure you've run apt-get update?
any chance you'ld be using some 32b version of debian? looks like there only are arm and x86_64 packages.