diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index a2249b8b57..411a937279 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -47,10 +47,10 @@ variables:
   #
   # This is done by running `ci-fairy generate-template` and possibly bump
   # ".default_tag".
-  FEDORA_TAG:  '2021-01-28.0-2010ca4a2530'
-  UBUNTU_TAG:  '2021-01-28.0-93aff6dd74af'
-  DEBIAN_TAG:  '2021-01-28.0-93aff6dd74af'
-  CENTOS_TAG:  '2021-01-28.0-2010ca4a2530'
+  FEDORA_TAG:  '2021-01-28.0-9831d9f49e57'
+  UBUNTU_TAG:  '2021-01-28.0-b88d09982586'
+  DEBIAN_TAG:  '2021-01-28.0-b88d09982586'
+  CENTOS_TAG:  '2021-01-28.0-9831d9f49e57'
   ALPINE_TAG:  '2021-01-28.0-3913bcd6d86c'
 
   FEDORA_EXEC: 'bash .gitlab-ci/fedora-install.sh'
diff --git a/contrib/debian/REQUIRED_PACKAGES b/contrib/debian/REQUIRED_PACKAGES
index 4029dee661..65807d0d4b 100755
--- a/contrib/debian/REQUIRED_PACKAGES
+++ b/contrib/debian/REQUIRED_PACKAGES
@@ -73,6 +73,7 @@ install \
     python3-pip \
     python3-setuptools \
     udev \
+    uuid-dev \
     valgrind \
     \
     #end
diff --git a/contrib/fedora/REQUIRED_PACKAGES b/contrib/fedora/REQUIRED_PACKAGES
index a847a38e1c..ee2622de8d 100755
--- a/contrib/fedora/REQUIRED_PACKAGES
+++ b/contrib/fedora/REQUIRED_PACKAGES
@@ -65,6 +65,7 @@ install \
     libndp-devel \
     libselinux-devel \
     libtool \
+    libuuid-devel \
     make \
     meson \
     mobile-broadband-provider-info-devel \
diff --git a/contrib/fedora/rpm/NetworkManager.spec b/contrib/fedora/rpm/NetworkManager.spec
index 999739abaf..78fc552aa1 100644
--- a/contrib/fedora/rpm/NetworkManager.spec
+++ b/contrib/fedora/rpm/NetworkManager.spec
@@ -254,6 +254,7 @@ BuildRequires: audit-libs-devel
 BuildRequires: gtk-doc
 %endif
 BuildRequires: libudev-devel
+BuildRequires: libuuid-devel
 BuildRequires: /usr/bin/valac
 BuildRequires: libxslt
 %if %{with bluetooth}