diff --git a/.github/workflows/release.yml b/.github/workflows/release.yml
index d63d5b6..6fefdac 100644
--- a/.github/workflows/release.yml
+++ b/.github/workflows/release.yml
@@ -21,12 +21,16 @@ jobs:
       uses: actions/setup-python@v2
       with:
         python-version: 3.8
-    - name: Install tox
-      run: >-
-        python3 -m
-        pip install
-        --user
-        tox
+    - name: Install dependencies
+      run: |
+        set -x
+        sudo apt-get update
+        sudo apt-get install --yes --no-install-recommends -V \
+          libxml2-utils \
+          docbook-xml \
+          docbook-xsl \
+          xsltproc
+        python3 -m pip install --user tox
     - name: Check out src from Git
       uses: actions/checkout@v2
       with:
diff --git a/.github/workflows/tox.yml b/.github/workflows/tox.yml
index 20de1e0..e84eb47 100644
--- a/.github/workflows/tox.yml
+++ b/.github/workflows/tox.yml
@@ -74,6 +74,13 @@ jobs:
           python-version: ${{ matrix.python-version }}
       - name: Install dependencies
         run: |
+          set -x
+          sudo apt-get update
+          sudo apt-get install --yes --no-install-recommends -V \
+            libxml2-utils \
+            docbook-xml \
+            docbook-xsl \
+            xsltproc
           python -m pip install -U pip
           pip install tox coverage
       - name: Run tox -e ${{ matrix.tox_env }}