diff --git a/.github/workflows/R-CMD-check.yml b/.github/workflows/R-CMD-check.yml
index 2fd98f707..47e363f10 100644
--- a/.github/workflows/R-CMD-check.yml
+++ b/.github/workflows/R-CMD-check.yml
@@ -78,7 +78,7 @@ jobs:
           sudo apt-get update
           sudo apt-get install -y \
             texlive-latex-base texlive-fonts-recommended libcurl4-openssl-dev \
-            libglpk40
+            libglpk40 libicu66
 
       - name: Set up R dependencies (Windows)
         if: runner.os == 'Windows'
diff --git a/.github/workflows/memcheck.yml b/.github/workflows/memcheck.yml
index 963fed8cf..5293e2edb 100644
--- a/.github/workflows/memcheck.yml
+++ b/.github/workflows/memcheck.yml
@@ -65,6 +65,12 @@ jobs:
       - name: Install valgrind
         run: sudo apt-get install valgrind texlive-latex-base
 
+
+      - name: Install apt packages (Linux)
+        comment: Seemingly requires for stringi
+        run: |
+          sudo apt-get install -y libglpk40 libicu66
+
       - name: Query dependencies
         run: |
           install.packages('remotes')