diff --git a/neutron/db/l3_db.py b/neutron/db/l3_db.py
index 7c5ad4c31b2..3fe6d154dbd 100644
--- a/neutron/db/l3_db.py
+++ b/neutron/db/l3_db.py
@@ -1654,6 +1654,9 @@ class L3_NAT_dbonly_mixin(l3.RouterPluginBase,
                 'context': context,
                 'router_ids': router_ids,
             }
+            # Process DNS record removal after committing the transaction
+            if self._is_dns_integration_supported:
+                self._process_dns_floatingip_delete(context, fip.to_dict())
             registry.notify(resources.FLOATING_IP, events.AFTER_UPDATE, self,
                             **assoc_result)
         return router_ids
diff --git a/releasenotes/notes/bug-1812168-4866066106c566f4.yaml b/releasenotes/notes/bug-1812168-4866066106c566f4.yaml
new file mode 100644
index 00000000000..ba3b59330ab
--- /dev/null
+++ b/releasenotes/notes/bug-1812168-4866066106c566f4.yaml
@@ -0,0 +1,6 @@
+---
+fixes:
+  - |
+    [`bug 1812168 <https://bugs.launchpad.net/neutron/+bug/1812168>`_]
+    Remove Floating IP DNS record upon associated port deletion.
+