diff --git a/nuke.yml b/nuke.yml
index 7460778..669476b 100644
--- a/nuke.yml
+++ b/nuke.yml
@@ -16,6 +16,9 @@
     - name: remove network namespaces
       shell: "rm /var/run/netns/*"
       ignore_errors: true
+    - name: Remove stale vxlan interfaces
+      shell: "for interface in $(ip link | grep DOWN | grep -Po 'vxlan-\d{1,2}'); do ip link del $interface ; done"
+      ignore_errors: true
 
 
 - hosts: nova-compute