diff --git a/rosdep/python.yaml b/rosdep/python.yaml
index 09e6c451441b0..d4e16bba50c5b 100644
--- a/rosdep/python.yaml
+++ b/rosdep/python.yaml
@@ -1102,8 +1102,12 @@ python-configparser:
   gentoo: [dev-python/configparser]
   ubuntu: [python-configparser]
 python-construct:
+  arch: [python-construct]
   debian: [python-construct]
-  ubuntu: [python-construct]
+  gentoo: [dev-python/construct]
+  ubuntu:
+    bionic: [python-construct]
+    xenial: [python-construct]
 python-construct-pip:
   debian:
     pip:
@@ -5699,6 +5703,12 @@ python3-connexion-pip:
   ubuntu:
     pip:
       packages: [connexion]
+python3-construct:
+  arch: [python-construct]
+  debian: [python3-construct]
+  fedora: [python3-construct]
+  gentoo: [dev-python/construct]
+  ubuntu: [python3-construct]
 python3-coverage:
   debian: [python3-coverage]
   fedora: [python3-coverage]