diff --git a/.github/workflows/fw_icu4c_ci.yml b/.github/workflows/fw_icu4c_ci.yml
index ecbf5fba0dbe..7dfd185d693b 100644
--- a/.github/workflows/fw_icu4c_ci.yml
+++ b/.github/workflows/fw_icu4c_ci.yml
@@ -23,7 +23,7 @@ jobs:
       version: ${{ steps.calc-version.outputs.result }}
     steps:
     - name: Checkout
-      uses: actions/checkout@v2.3.4
+      uses: actions/checkout@v4.2.2
       with:
         fetch-depth: 0
 
@@ -47,13 +47,13 @@ jobs:
         echo "Version ${{ needs.set-version-number.outputs.version }}"
 
     - name: Checkout
-      uses: actions/checkout@v2.3.4
+      uses: actions/checkout@v4.2.2
       with:
         fetch-depth: 0
 
     # Add  MSBuild to the PATH: https://github.com/microsoft/setup-msbuild
     - name: Setup MSBuild.exe (Windows OS)
-      uses: microsoft/setup-msbuild@v1.1
+      uses: microsoft/setup-msbuild@v2
 
     - name: Build ICU 32 bit
       working-directory: icu4c
@@ -89,7 +89,7 @@ jobs:
       run: msbuild nugetpackage/build/icu4c.proj /t:BuildPackage /p:PkgVersion=${{ needs.set-version-number.outputs.version }}
 
     - name: Upload Artifacts
-      uses: actions/upload-artifact@v2
+      uses: actions/upload-artifact@v4
       with:
         name: packages
         path: ./**/*.nupkg
@@ -107,7 +107,7 @@ jobs:
     runs-on: ubuntu-latest
     steps:
       - name: Checkout
-        uses: actions/checkout@v2.3.4
+        uses: actions/checkout@v4.2.2
         with:
           fetch-depth: 0
 
@@ -130,7 +130,12 @@ jobs:
     runs-on: ubuntu-latest
     steps:
       - name: Checkout
-        uses: actions/checkout@v2.3.4
+        uses: actions/checkout@v4.2.2
+
+      - name: Install prerequisites
+        run: |
+          sudo add-apt-repository --component universe
+          sudo apt-get update
 
       - name: Checkout ci-build-tools
         run: |
@@ -144,7 +149,7 @@ jobs:
 
       # TODO more will need done to do this successfully since some files are root readable only
       - name: Cache
-        uses: actions/cache@v2
+        uses: actions/cache@v4
         with:
           path: /var/lib/schroot/chroots
           key: icu-debian-package-${{ github.ref_name }}
@@ -154,32 +159,35 @@ jobs:
           WORKAREA: /home/runner/work/${{github.event.repository.name}}
         run: |
           set -xueo pipefail
-          sudo apt-get install -y devscripts dh-make sendmail sbuild
+          sudo add-apt-repository --component universe
+          sudo apt update
+          sudo apt-get install -y ubuntu-dev-tools devscripts dh-make sendmail sbuild
           mkdir --verbose --parents ~/.gnupg
           export WORKSPACE="${WORKAREA}/icu/icu4c"
           export CI_SCRIPT_DIR="${WORKAREA}/ci-builder-scripts"
           cd "${WORKSPACE}/"
           version="${{needs.set-version-number.outputs.version}}${{ env.package_suffix }}"
           ${CI_SCRIPT_DIR}/bash/make-source \
-            --dists "xenial focal bionic" \
+            --dists "noble jammy" \
             --arches "amd64" \
             --main-package-name "icu-fw" \
-            --supported-distros "xenial focal bionic" \
+            --supported-distros "noble jammy" \
             --package-version ${version} \
             --preserve-changelog \
             --build-in-place
           mv --verbose ../icu-fw* .
           sudo sbuild-adduser runner
+          sudo gpasswd --remove-password sbuild
           sg sbuild '${CI_SCRIPT_DIR}/bash/build-package \
-            --dists "xenial focal bionic" \
+            --dists "noble jammy" \
             --arches "amd64" \
             --main-package-name "icu-fw" \
-            --supported-distros "xenial focal bionic" \
+            --supported-distros "noble jammy" \
             --build-in-place \
             --no-upload'
 
       - name: Upload Artifacts
-        uses: actions/upload-artifact@v2
+        uses: actions/upload-artifact@v4
         with:
           name: linux-packages
           path: |