diff --git a/.github/actions/internal/setup-lua/action.yml b/.github/actions/internal/setup-lua/action.yml
index 6a46957..8d6f6c3 100644
--- a/.github/actions/internal/setup-lua/action.yml
+++ b/.github/actions/internal/setup-lua/action.yml
@@ -157,7 +157,11 @@ runs:
           *) # Linux/MacOS
             echo "::group::Setup Lua: Install hererocks dependencies"
               case "${{ runner.os }}" in
-                Linux) sudo apt-get install -y --no-install-recommends build-essential libpcre2-dev libssl-dev libreadline-dev cmake unzip ;;
+                Linux)
+                  # libpcre3-dev = PCRE1 Development Headers
+                  # libpcre2-dev = PCRE2 Development Headers
+                  sudo apt-get install -y --no-install-recommends build-essential libpcre2-dev libpcre3-dev libssl-dev libreadline-dev cmake unzip
+                  ;;
                 macOS) 
                   brew install pcre pcre2 openssl@1.1
                   lualib_install_opts+=" OPENSSL_DIR=$(brew --prefix openssl@1.1)"