diff --git a/.travis.yml b/.travis.yml
index dcf0e189f..64313b3f0 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -14,6 +14,10 @@ matrix:
       os: linux
       env: CONTAINER=debianstable
       services: docker
+    - name: "Debian Testing"
+      os: linux
+      env: CONTAINER=debiantesting
+      services: docker
     - name: "Ubuntu 16.04"
       os: linux
       env: CONTAINER=ubuntu1604
diff --git a/docker-compose.yml b/docker-compose.yml
index 027cabcd5..95499e36d 100644
--- a/docker-compose.yml
+++ b/docker-compose.yml
@@ -40,6 +40,14 @@ services:
     security_opt:
       - label=type:container_runtime_t
     tty: true
+  test-debiantesting:
+    build:
+        context: .
+        dockerfile: test/docker/debiantesting
+    network_mode: "host"
+    security_opt:
+      - label=type:container_runtime_t
+    tty: true
   test-gentoo:
     build:
         context: .
diff --git a/test/docker/debiantesting b/test/docker/debiantesting
new file mode 100644
index 000000000..9c60198ac
--- /dev/null
+++ b/test/docker/debiantesting
@@ -0,0 +1,27 @@
+FROM debian:testing
+
+RUN apt-get update
+RUN apt-get install -y build-essential cmake git uuid-dev libgnutls28-dev
+RUN apt-get install -y python
+
+# Setup language environment
+ENV LC_ALL en_US.UTF-8
+ENV LANG en_US.UTF-8
+ENV LANGUAGE en_US.UTF-8
+
+# Setup taskwarrior
+ADD . /root/code/
+WORKDIR /root/code/
+RUN git clean -dfx
+RUN git submodule init
+RUN git submodule update
+RUN cmake -DCMAKE_BUILD_TYPE=debug .
+RUN make -j2
+RUN make install
+RUN task --version
+
+# Setup tests
+WORKDIR /root/code/test/
+RUN make
+
+CMD ["bash", "-c", "./run_all ; cat all.log | grep 'not ok' ; ./problems"]