diff --git a/libnm-core/tests/test-general.c b/libnm-core/tests/test-general.c
index a704368c8b..43750eb231 100644
--- a/libnm-core/tests/test-general.c
+++ b/libnm-core/tests/test-general.c
@@ -6531,7 +6531,8 @@ test_nm_utils_enum (void)
 	_test_nm_utils_enum_from_str_do_full (color_flags,
 	                                      "nick-4d,nick-red,nick-5,green,nick-red",
 	                                      TRUE,
-	                                      NM_TEST_GENERAL_COLOR_FLAGS_RED,
+	                                        0x4D
+	                                      | NM_TEST_GENERAL_COLOR_FLAGS_GREEN,
 	                                      NULL,
 	                                      color_value_infos);
 
diff --git a/shared/nm-utils/nm-enum-utils.c b/shared/nm-utils/nm-enum-utils.c
index b9bc6e88fa..c79e96e22f 100644
--- a/shared/nm-utils/nm-enum-utils.c
+++ b/shared/nm-utils/nm-enum-utils.c
@@ -243,7 +243,7 @@ _nm_utils_enum_from_str_full (GType type,
 					else {
 						nick = _find_value_info (value_infos, s);
 						if (nick)
-							uvalue = (unsigned) nick->value;
+							uvalue |= (unsigned) nick->value;
 						else {
 							ret = FALSE;
 							break;