diff --git a/.github/workflows/run-tests.yml b/.github/workflows/run-tests.yml
index f4ca0f0..e01f5ea 100644
--- a/.github/workflows/run-tests.yml
+++ b/.github/workflows/run-tests.yml
@@ -23,6 +23,14 @@ jobs:
     steps:
       - uses: actions/checkout@v4
 
+      - name: "Install OS dependencies"
+        run: |
+          sudo apt-get update
+          # https://github.com/actions/runner-images/issues/2139
+          # sudo apt-get remove -y nginx libgd3
+          # libdevel-patchperl-perl is needed for perlbrew
+          sudo apt-get install -y libdevel-patchperl-perl
+
       - name: "Cache Perl"
         id: cache-perl
         uses: actions/cache@v4
diff --git a/Changes b/Changes
index 3f1559c..3bd2c8b 100644
--- a/Changes
+++ b/Changes
@@ -1,6 +1,8 @@
 LIST OF CHANGES
 ---------------
 
+ - Fix perlbrew installation by installing libdevel-patchperl-perl in
+   GitHub runner.
  - Updated ORM classes by ingesting changes for the 'sample' table from the
    production database. Added a class for the 'aliqoute' table.