diff --git a/weave b/weave
index 06dd7ba9..16f7d0c2 100755
--- a/weave
+++ b/weave
@@ -463,6 +463,9 @@ case "$COMMAND" in
         docker rm -f $CONTAINER_NAME >/dev/null 2>&1 || true
         check_command_and_run conntrack conntrack -D -p udp --dport $PORT >/dev/null 2>&1 || true
         destroy_bridge
+        for LOCAL_IFNAME in $(ip link show | grep v${CONTAINER_IFNAME}pl | cut -d ' ' -f 2 | tr -d ':') ; do
+            ip link del $LOCAL_IFNAME
+        done
         ;;
     *)
         echo "Unknown weave command '$COMMAND'" >&2