diff --git a/.github/workflows/run-tests.yml b/.github/workflows/run-tests.yml
index 7fdf0fbd4..d4de869ed 100644
--- a/.github/workflows/run-tests.yml
+++ b/.github/workflows/run-tests.yml
@@ -30,7 +30,7 @@ jobs:
         run: |
           sudo apt-get -y remove imagemagick imagemagick-6-common libmagic-dev
           sudo apt-get update
-          sudo apt-get install -y libjpeg-dev libgif-dev libtiff-dev libpng-dev libwebp-dev libavif-dev libheif-dev
+          sudo apt-get install -y libjpeg-dev libgif-dev libtiff-dev libpng-dev libwebp-dev libavif-dev libheif-dev libheif-plugin-aomenc libheif-plugin-x265
           sudo apt-get install -y libmagickwand-dev
 
       - name: Cache ImageMagick