diff --git a/0001-folders-Add-nm-connection-editor.desktop-to-Utilitie.patch b/0001-folders-Add-nm-connection-editor.desktop-to-Utilitie.patch
new file mode 100644
index 0000000..db4497c
--- /dev/null
+++ b/0001-folders-Add-nm-connection-editor.desktop-to-Utilitie.patch
@@ -0,0 +1,27 @@
+From f82457c079ab887de448dd0f01bfb0a3daaff70e Mon Sep 17 00:00:00 2001
+From: Kalev Lember <klember@redhat.com>
+Date: Fri, 15 Mar 2019 16:20:08 +0100
+Subject: [PATCH] folders: Add nm-connection-editor.desktop to Utilities
+
+This syncs the Utilities folder with gnome-menus 3.32.0.
+
+Fixes: https://gitlab.gnome.org/GNOME/gnome-menus/issues/10
+---
+ src/gs-folders.c | 1 +
+ 1 file changed, 1 insertion(+)
+
+diff --git a/src/gs-folders.c b/src/gs-folders.c
+index 5d42c0a21..e8839b748 100644
+--- a/src/gs-folders.c
++++ b/src/gs-folders.c
+@@ -555,6 +555,7 @@ gs_folders_convert (void)
+ 			"gnome-system-log.desktop",
+ 			"gnome-system-monitor.desktop",
+ 			"gucharmap.desktop",
++			"nm-connection-editor.desktop",
+ 			"org.gnome.baobab.desktop",
+ 			"org.gnome.Calculator.desktop",
+ 			"org.gnome.DejaDup.desktop",
+-- 
+2.21.0
+
diff --git a/gnome-software.spec b/gnome-software.spec
index aaf0aa0..7912909 100644
--- a/gnome-software.spec
+++ b/gnome-software.spec
@@ -20,7 +20,7 @@
 
 Name:      gnome-software
 Version:   3.32.0
-Release:   2%{?dist}
+Release:   3%{?dist}
 Summary:   A software center for GNOME
 
 License:   GPLv2+
@@ -30,6 +30,7 @@ Source0:   https://download.gnome.org/sources/gnome-software/3.32/%{name}-%{vers
 # Backported from upstream
 Patch0:    0001-app-row-Add-shadow-to-app-icons.patch
 Patch1:    0001-Add-drop-shadows-to-icons-in-app-tiles-as-well.patch
+Patch2:    0001-folders-Add-nm-connection-editor.desktop-to-Utilitie.patch
 
 %if 0%{?bundled_libdnf}
 # libdnf is bundled to be able to match the exact same version that the
@@ -290,6 +291,9 @@ desktop-file-validate %{buildroot}%{_datadir}/applications/*.desktop
 %{_mandir}/man1/gnome-software-editor.1*
 
 %changelog
+* Fri Mar 15 2019 Kalev Lember <klember@redhat.com> - 3.32.0-3
+- Add nm-connection-editor.desktop to Utilities folder (#1686851)
+
 * Tue Mar 12 2019 Kalev Lember <klember@redhat.com> - 3.32.0-2
 - Backport a patch to add shadows to app icons