diff --git a/roles/tobiko-ensure-python3/vars/Fedora.yaml b/roles/tobiko-ensure-python3/vars/Fedora.yaml
new file mode 100644
index 000000000..5074c22e7
--- /dev/null
+++ b/roles/tobiko-ensure-python3/vars/Fedora.yaml
@@ -0,0 +1,9 @@
+---
+
+python_packages:
+  python3:
+    - python3
+    - python3-devel
+  python3.7:
+    - python37
+    - python37-devel
diff --git a/roles/tobiko-ensure-python3/vars/RedHat.yaml b/roles/tobiko-ensure-python3/vars/RedHat.yaml
index 23f078745..0088a1b7b 100644
--- a/roles/tobiko-ensure-python3/vars/RedHat.yaml
+++ b/roles/tobiko-ensure-python3/vars/RedHat.yaml
@@ -3,5 +3,7 @@
 python_packages:
   python3:
     - python3
+    - python3-devel
   python3.6:
     - python36
+    - python36-devel
diff --git a/roles/tobiko-inventory/vars/test-inventory-Fedora.yaml b/roles/tobiko-inventory/vars/test-inventory-Fedora.yaml
new file mode 100644
index 000000000..7167d5ef4
--- /dev/null
+++ b/roles/tobiko-inventory/vars/test-inventory-Fedora.yaml
@@ -0,0 +1,3 @@
+---
+
+test_inventory_python_interpreter: /usr/bin/python3
diff --git a/zuul.d/infrared.yaml b/zuul.d/infrared.yaml
index f5c0f8549..b70705bb4 100644
--- a/zuul.d/infrared.yaml
+++ b/zuul.d/infrared.yaml
@@ -47,6 +47,15 @@
       Run test cases using tobiko infrared plugin on CentOS 8
 
 
+- job:
+    name: tobiko-tox-infrared-fedora-31
+    parent: tobiko-tox-infrared
+    nodeset: fedora-31-2-node
+    voting: false
+    description: |
+      Run test cases using tobiko infrared plugin on Fedora 31
+
+
 - job:
     name: tobiko-tox-infrared-ubuntu-bionic
     parent: tobiko-tox-infrared
diff --git a/zuul.d/nodes.yaml b/zuul.d/nodes.yaml
index e71e259c3..a919bfe07 100644
--- a/zuul.d/nodes.yaml
+++ b/zuul.d/nodes.yaml
@@ -11,6 +11,19 @@
           - secondary
 
 
+- nodeset:
+    name: fedora-31-2-node
+    nodes:
+      - name: primary
+        label: fedora-31
+      - name: secondary
+        label: fedora-31
+    groups:
+      - name: subnodes
+        nodes:
+          - secondary
+
+
 - nodeset:
     name: ubuntu-focal-2-node
     nodes:
diff --git a/zuul.d/project.yaml b/zuul.d/project.yaml
index 928e09ff8..c7b366410 100644
--- a/zuul.d/project.yaml
+++ b/zuul.d/project.yaml
@@ -19,6 +19,7 @@
         - tobiko-devstack-faults-centos-8
         - tobiko-tox-infrared-centos-7
         - tobiko-tox-infrared-centos-8
+        - tobiko-tox-infrared-fedora-31
         - tobiko-tox-infrared-ubuntu-bionic
         - tobiko-tox-infrared-ubuntu-focal