diff --git a/src/settings/nm-settings.c b/src/settings/nm-settings.c
index 6100681502..2c0f8e3337 100644
--- a/src/settings/nm-settings.c
+++ b/src/settings/nm-settings.c
@@ -1590,6 +1590,9 @@ have_connection_for_device (NMSettings *self, NMDevice *device)
 		NMConnection *connection = NM_CONNECTION (data);
 		const char *ctype, *iface;
 
+		if (!nm_device_check_connection_compatible (device, connection))
+			continue;
+
 		s_con = nm_connection_get_setting_connection (connection);
 
 		iface = nm_setting_connection_get_interface_name (s_con);