diff --git a/config/user-libuuid.m4 b/config/user-libuuid.m4
index 0a669b7d6a..aba375a228 100644
--- a/config/user-libuuid.m4
+++ b/config/user-libuuid.m4
@@ -5,13 +5,13 @@ AC_DEFUN([ZFS_AC_CONFIG_USER_LIBUUID], [
 	LIBUUID=
 
 	AC_CHECK_HEADER([uuid/uuid.h], [], [AC_MSG_FAILURE([
-	*** uuid/uuid.h missing, e2fsprogs-devel package required])])
+	*** uuid/uuid.h missing, libuuid-devel package required])])
 
 	AC_CHECK_LIB([uuid], [uuid_generate], [], [AC_MSG_FAILURE([
-	*** uuid_generate() missing, e2fsprogs-devel package required])])
+	*** uuid_generate() missing, libuuid-devel package required])])
 
 	AC_CHECK_LIB([uuid], [uuid_is_null], [], [AC_MSG_FAILURE([
-	*** uuid_is_null() missing, e2fsprogs-devel package required])])
+	*** uuid_is_null() missing, libuuid-devel package required])])
 
 	AC_SUBST([LIBUUID], ["-luuid"])
 	AC_DEFINE([HAVE_LIBUUID], 1, [Define if you have libuuid])