diff --git a/lib/icingadb/icingadb-objects.cpp b/lib/icingadb/icingadb-objects.cpp
index 655f53c40..0ffeefeac 100644
--- a/lib/icingadb/icingadb-objects.cpp
+++ b/lib/icingadb/icingadb-objects.cpp
@@ -1490,7 +1490,10 @@ void IcingaDB::SendConfigDelete(const ConfigObject::Ptr& object)
 			GetObjectIdentifier(checkable)
 		}, Prio::CheckResult);
 
-		m_Rcon->FireAndForgetQuery({"HDEL", m_PrefixConfigObject + typeName + ":state", objectKey}, Prio::RuntimeStateSync);
+		m_Rcon->FireAndForgetQueries({
+			{"HDEL", m_PrefixConfigObject + typeName + ":state", objectKey},
+			{"HDEL", m_PrefixConfigCheckSum + typeName + ":state", objectKey}
+		}, Prio::RuntimeStateSync);
 	}
 }