diff --git a/neutron/db/l3_db.py b/neutron/db/l3_db.py
index b13c221fd66..81ca8b7aafd 100644
--- a/neutron/db/l3_db.py
+++ b/neutron/db/l3_db.py
@@ -1638,6 +1638,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/releasenotes/notes/bug-1812168-838b20237ad04df8.yaml b/releasenotes/notes/releasenotes/notes/bug-1812168-838b20237ad04df8.yaml
new file mode 100644
index 00000000000..b075e965574
--- /dev/null
+++ b/releasenotes/notes/releasenotes/notes/bug-1812168-838b20237ad04df8.yaml
@@ -0,0 +1,5 @@
+---
+fixes:
+  - |
+    [`bug 1812168 <https://bugs.launchpad.net/neutron/+bug/1812168>`_]
+    Remove Floating IP DNS record upon associated port deletion.