diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index 61f9fb547773af9bf345db9a4a47eb3a2fa1e178..f6617e47da37fb821f4c3973da2a16669bb286ff 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -97,7 +97,7 @@ package-debian-job:
     - sed -i "s#VERSION_PLACEHOLDER#$VERAPDF_VERSION-$REVISION#g" ${DEB_BUILD_DIR}/DEBIAN/control
     # add checksums
     - pushd ${DEB_BUILD_DIR}
-    - md5sum $(find * -type f -not -path 'DEBIAN/*') > DEBIAN/md5sums
+    - find * -type f -not -path 'DEBIAN/*' -exec md5sum \{\} \; | sort -k2 > DEBIAN/md5sums
     - popd
     # build binary deb package
     - dpkg-deb --build --root-owner-group ${DEB_BUILD_DIR}/