diff --git a/crates/cuddle-ci/src/rust_service/apt_ca_certificates.rs b/crates/cuddle-ci/src/rust_service/apt_ca_certificates.rs
index cd2d1d9..fa9ebd4 100644
--- a/crates/cuddle-ci/src/rust_service/apt_ca_certificates.rs
+++ b/crates/cuddle-ci/src/rust_service/apt_ca_certificates.rs
@@ -19,6 +19,7 @@ impl AptCaCertificates {
 impl DaggerMiddleware for AptCaCertificates {
     async fn handle(&self, container: Container) -> eyre::Result<Container> {
         let c = container
+            .with_exec(vec!["apt", "update"])
             .with_exec(vec![
                 "apt",
                 "install",
@@ -45,5 +46,8 @@ impl AptCaCertificatesExt for RustService {
         self.with_stage(super::RustServiceStage::BeforeDeps(Arc::new(
             AptCaCertificates::new(),
         )))
+        .with_stage(super::RustServiceStage::BeforePackage(Arc::new(
+            AptCaCertificates::new(),
+        )))
     }
 }