diff --git a/.vscode/settings.json b/.vscode/settings.json
index 80552b4..73e0730 100644
--- a/.vscode/settings.json
+++ b/.vscode/settings.json
@@ -10,5 +10,6 @@
   "[python]": {
     "editor.defaultFormatter": "ms-python.python",
     "editor.formatOnSave": true
-  }
+  },
+  "python.testing.pytestArgs": ["--prebuild"]
 }
diff --git a/Dockerfile b/Dockerfile
index a7c6dc7..7dfecd9 100644
--- a/Dockerfile
+++ b/Dockerfile
@@ -16,6 +16,7 @@ RUN dnf install -y \
         pre-commit \
         python \
         python-pip \
+        python3-libselinux \
         skopeo \
     && pip install --no-cache-dir \
         versort \
diff --git a/tests/test_tools.py b/tests/test_tools.py
index d43500c..4e737c7 100644
--- a/tests/test_tools.py
+++ b/tests/test_tools.py
@@ -17,3 +17,8 @@
 def test_binaries(cexec, tool):
     """Make sure all required binaries are installed."""
     assert cexec(tool, "--version")
+
+
+def test_python_libselinux(cexec):
+    """Ensure python libselinux package is installed."""
+    assert cexec("python", "-c", "import selinux; print(selinux.__file__)")