diff --git a/Makefile.am b/Makefile.am
index 3eb66ecdb2..1f74709ffc 100644
--- a/Makefile.am
+++ b/Makefile.am
@@ -1394,7 +1394,6 @@ nodist_src_libnm_core_impl_libnm_core_impl_la_SOURCES = \
 
 src_libnm_core_impl_libnm_core_impl_la_LIBADD = \
 	$(GLIB_LIBS) \
-	$(UUID_LIBS) \
 	$(NULL)
 
 src_libnm_core_impl_libnm_core_impl_la_LDFLAGS = \
@@ -1762,7 +1761,6 @@ src_libnm_client_impl_libnm_client_impl_la_LIBADD = \
 	src/c-siphash/libc-siphash.la \
 	$(GLIB_LIBS) \
 	$(DL_LIBS) \
-	$(UUID_LIBS) \
 	$(LIBUDEV_LIBS) \
 	$(NULL)
 
diff --git a/src/libnm-core-impl/nm-utils.c b/src/libnm-core-impl/nm-utils.c
index edbee57dee..932206f3bc 100644
--- a/src/libnm-core-impl/nm-utils.c
+++ b/src/libnm-core-impl/nm-utils.c
@@ -11,7 +11,6 @@
 #include <net/ethernet.h>
 #include <arpa/inet.h>
 #include <net/if_arp.h>
-#include <uuid/uuid.h>
 #include <libintl.h>
 #include <gmodule.h>
 #include <sys/stat.h>