diff --git a/contrib/debian/REQUIRED_PACKAGES b/contrib/debian/REQUIRED_PACKAGES
index 65807d0d4b..4029dee661 100755
--- a/contrib/debian/REQUIRED_PACKAGES
+++ b/contrib/debian/REQUIRED_PACKAGES
@@ -73,7 +73,6 @@ install \
     python3-pip \
     python3-setuptools \
     udev \
-    uuid-dev \
     valgrind \
     \
     #end
diff --git a/contrib/fedora/REQUIRED_PACKAGES b/contrib/fedora/REQUIRED_PACKAGES
index 6588769037..a847a38e1c 100755
--- a/contrib/fedora/REQUIRED_PACKAGES
+++ b/contrib/fedora/REQUIRED_PACKAGES
@@ -65,7 +65,6 @@ install \
     libndp-devel \
     libselinux-devel \
     libtool \
-    libuuid-devel \
     make \
     meson \
     mobile-broadband-provider-info-devel \
@@ -80,6 +79,7 @@ install \
     rpm-build \
     systemd-devel \
     teamd-devel \
+    util-linux \
     vala-devel \
     vala-tools \
     valgrind \
diff --git a/contrib/fedora/rpm/NetworkManager.spec b/contrib/fedora/rpm/NetworkManager.spec
index 78fc552aa1..999739abaf 100644
--- a/contrib/fedora/rpm/NetworkManager.spec
+++ b/contrib/fedora/rpm/NetworkManager.spec
@@ -254,7 +254,6 @@ BuildRequires: audit-libs-devel
 BuildRequires: gtk-doc
 %endif
 BuildRequires: libudev-devel
-BuildRequires: libuuid-devel
 BuildRequires: /usr/bin/valac
 BuildRequires: libxslt
 %if %{with bluetooth}