diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index eeb513cf..d15f671c 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -27,7 +27,7 @@ variables:
   # Fedora packages
   FEDORA_DEPS:
     meson vala desktop-file-utils enchant2-devel folks-devel gcr-devel
-    glib2-devel gmime-devel gnome-online-accounts-devel gspell-devel
+    glib2-devel gmime30-devel gnome-online-accounts-devel gspell-devel
     gtk3-devel iso-codes-devel json-glib-devel itstool
     libappstream-glib-devel libgee-devel libhandy-devel libpeas-devel
     libsecret-devel libunwind-devel libxml2-devel libytnef-devel
@@ -38,7 +38,7 @@ variables:
   UBUNTU_DEPS:
     meson build-essential valac desktop-file-utils gettext iso-codes
     itstool libappstream-glib-dev libenchant-dev libfolks-dev
-    libgcr-3-dev libgee-0.8-dev libglib2.0-dev libgmime-2.6-dev
+    libgcr-3-dev libgee-0.8-dev libglib2.0-dev libgmime-3.0-dev
     libgoa-1.0-dev libgspell-1-dev libgtk-3-dev libhandy-0.0-dev
     libjson-glib-dev libmessaging-menu-dev libpeas-dev libsecret-1-dev
     libsqlite3-dev libunwind-dev libwebkit2gtk-4.0-dev libxml2-dev