diff --git a/.github/workflows/run.yaml b/.github/workflows/run.yaml
index 06c1ff8241..64f880ffc5 100644
--- a/.github/workflows/run.yaml
+++ b/.github/workflows/run.yaml
@@ -53,6 +53,13 @@ jobs:
       - name: Install Node Dependencies
         run: npm ci
 
+      - name: Install Graphviz for Documentation
+        # we expect this to only work on Linux/Ubuntu
+        if: ${{ inputs.action == 'doc' }}
+        run: |
+            sudo apt-get update
+            sudo apt-get install graphviz
+
       - name: "Run the corresponding action '${{ inputs.action }}'"
         run:
           npm run ${{ inputs.action }}