diff --git a/rust-bindings/rust/.gitlab-ci.yml b/rust-bindings/rust/.gitlab-ci.yml
index 88aaa550..4b6635b8 100644
--- a/rust-bindings/rust/.gitlab-ci.yml
+++ b/rust-bindings/rust/.gitlab-ci.yml
@@ -19,7 +19,7 @@ libostree_rust-stable:
   before_script:
   - echo deb http://ftp.debian.org/debian stretch-backports main > /etc/apt/sources.list.d/backports.list
   - apt-get update
-  - apt-get install -y -t stretch-backports libostree-1-1
+  - apt-get install -y -t stretch-backports libostree-dev
   script:
   - cargo build --verbose --package libostree
   - cargo test --verbose --package libostree
@@ -42,7 +42,7 @@ libostree_rust-nightly:
   before_script:
   - echo deb http://ftp.debian.org/debian stretch-backports main > /etc/apt/sources.list.d/backports.list
   - apt-get update
-  - apt-get install -y -t stretch-backports libostree-1-1
+  - apt-get install -y -t stretch-backports libostree-dev
   script:
   - cargo build --verbose --package libostree
   - cargo test --verbose --package libostree