diff --git a/.github/workflows/rust.yml b/.github/workflows/rust.yml
index 531ce9a522..a82e8e7b4d 100644
--- a/.github/workflows/rust.yml
+++ b/.github/workflows/rust.yml
@@ -27,7 +27,7 @@ jobs:
               PIN_VERSIONS: true
     steps:
       - name: Install test dependencies
-        run: sudo apt-get install -y binutils-dev libunwind8-dev libcurl4-openssl-dev libelf-dev libdw-dev cmake gcc libiberty-dev
+        run: sudo apt-get update -y && sudo apt-get install -y binutils-dev libunwind8-dev libcurl4-openssl-dev libelf-dev libdw-dev cmake gcc libiberty-dev
       - name: Checkout Crate
         uses: actions/checkout@v2
       - name: Checkout Toolchain