diff --git a/.github/workflows/tests.yaml b/.github/workflows/tests.yaml
index ab8988d33..af5d7cb19 100644
--- a/.github/workflows/tests.yaml
+++ b/.github/workflows/tests.yaml
@@ -21,6 +21,9 @@ jobs:
           - name: "Fedora 33"
             runner: ubuntu-latest
             dockerfile: fedora33
+          - name: "Fedora 34"
+            runner: ubuntu-latest
+            dockerfile: fedora34
           - name: "Debian Stable"
             runner: ubuntu-latest
             dockerfile: debianstable
diff --git a/docker-compose.yml b/docker-compose.yml
index 1e4ad57b2..8a573a872 100644
--- a/docker-compose.yml
+++ b/docker-compose.yml
@@ -40,6 +40,14 @@ services:
     security_opt:
       - label=type:container_runtime_t
     tty: true
+  test-fedora34:
+    build:
+        context: .
+        dockerfile: test/docker/fedora34
+    network_mode: "host"
+    security_opt:
+      - label=type:container_runtime_t
+    tty: true
   test-ubuntu1804:
     build:
         context: .
diff --git a/test/docker/fedora34 b/test/docker/fedora34
new file mode 100644
index 000000000..f3c4a1fee
--- /dev/null
+++ b/test/docker/fedora34
@@ -0,0 +1,26 @@
+FROM fedora:34
+
+RUN dnf update -y
+RUN dnf install python3 git gcc gcc-c++ cmake make gnutls-devel libuuid-devel libfaketime glibc-langpack-en -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 -j8
+RUN make install
+RUN task --version
+
+# Setup tests
+WORKDIR /root/code/test/
+RUN make -j8
+
+CMD ["bash", "-c", "./run_all -v ; cat all.log | grep 'not ok' ; ./problems"]