diff --git a/.travis.yml b/.travis.yml
index c151af61b..3741d3cc4 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -6,6 +6,10 @@ matrix:
       os: linux
       env: CONTAINER=fedora28
       services: docker
+    - name: "Fedora 29"
+      os: linux
+      env: CONTAINER=fedora28
+      services: docker
     - name: "Debian Stable"
       os: linux
       env: CONTAINER=debianstable
diff --git a/docker-compose.yml b/docker-compose.yml
index 3ee587461..79aab1f79 100644
--- a/docker-compose.yml
+++ b/docker-compose.yml
@@ -8,6 +8,14 @@ services:
     security_opt:
       - label=type:container_runtime_t
     tty: true
+  test-fedora29:
+    build:
+        context: .
+        dockerfile: test/docker/fedora29
+    network_mode: "host"
+    security_opt:
+      - label=type:container_runtime_t
+    tty: true
   test-ubuntu1604:
     build:
         context: .
diff --git a/test/docker/fedora29 b/test/docker/fedora29
new file mode 100644
index 000000000..08848bce4
--- /dev/null
+++ b/test/docker/fedora29
@@ -0,0 +1,26 @@
+FROM fedora:29
+
+RUN dnf update -y
+RUN dnf install python git gcc gcc-c++ cmake make gnutls-devel libuuid-devel -y
+
+# 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"]