diff --git a/.github/workflows/unit-tests.yml b/.github/workflows/unit-tests.yml
index c78cad017385..9a319f27bc74 100644
--- a/.github/workflows/unit-tests.yml
+++ b/.github/workflows/unit-tests.yml
@@ -60,6 +60,7 @@ jobs:
         run: |
           sudo apt-get -y purge python3.8 && \
           sudo apt-get -y autoremove && \
+          sudo apt-get install software-properties-common && \
           sudo add-apt-repository ppa:deadsnakes/ppa -y && \
           sudo apt-get install python3.11 python3.11-dev python3.11-distutils -y
 
diff --git a/.github/workflows/verify-gha-unit-tests-count.yml b/.github/workflows/verify-gha-unit-tests-count.yml
index 2b7dc2d04fae..3e40ce29698c 100644
--- a/.github/workflows/verify-gha-unit-tests-count.yml
+++ b/.github/workflows/verify-gha-unit-tests-count.yml
@@ -15,6 +15,7 @@ jobs:
         run: |
           sudo apt-get -y purge python3.8 && \
           sudo apt-get -y autoremove && \
+          sudo apt-get install software-properties-common && \
           sudo add-apt-repository ppa:deadsnakes/ppa -y && \
           sudo apt-get install python3.11 python3.11-dev python3.11-distutils -y