diff --git a/rust-bindings/rust/.gitlab-ci.yml b/rust-bindings/rust/.gitlab-ci.yml
index 31fb2058..251c90c4 100644
--- a/rust-bindings/rust/.gitlab-ci.yml
+++ b/rust-bindings/rust/.gitlab-ci.yml
@@ -5,6 +5,9 @@ stages:
 libostree-sys_rust-stable:
   stage: build
   image: rust:latest
+  before_script:
+  - apt-get update
+  - apt-get install -y libostree-dev
   script:
   - cargo build --verbose --package libostree-sys
   - cargo test --verbose --package libostree-sys
@@ -12,6 +15,9 @@ libostree-sys_rust-stable:
 libostree_rust-stable:
   stage: build
   image: rust:latest
+  before_script:
+  - apt-get update
+  - apt-get install -y libostree-1-1
   script:
   - cargo build --verbose --package libostree
   - cargo test --verbose --package libostree
@@ -19,6 +25,9 @@ libostree_rust-stable:
 libostree-sys_rust-nightly:
   stage: build
   image: rustlang/rust:nightly
+  before_script:
+  - apt-get update
+  - apt-get install -y libostree-dev
   script:
   - cargo build --verbose --package libostree-sys
   - cargo test --verbose --package libostree-sys
@@ -27,6 +36,9 @@ libostree-sys_rust-nightly:
 libostree_rust-nightly:
   stage: build
   image: rustlang/rust:nightly
+  before_script:
+  - apt-get update
+  - apt-get install -y libostree-1-1
   script:
   - cargo build --verbose --package libostree
   - cargo test --verbose --package libostree