I tried reproducing this issue in the Master branch . Here are the steps that I followed. --+--------+ stack@ubuntu-ctlr:~/devstack$ nova boot --flavor 42 --image cirros-0.3.4-x86_64-uec --nic net-id=683e91b2-64aa-46a4-8810-a5fe46fa1522 --availability-zone=nova:ubuntu-new-compute mycirros1 +--------------------------------------+----------------------------------------------------------------+ | Property | Value | +--------------------------------------+----------------------------------------------------------------+ | OS-DCF:diskConfig | MANUAL | | OS-EXT-AZ:availability_zone | nova | | OS-EXT-SRV-ATTR:host | - | | OS-EXT-SRV-ATTR:hostname | mycirros1 | | OS-EXT-SRV-ATTR:hypervisor_hostname | - | | OS-EXT-SRV-ATTR:instance_name | instance-00000001 | | OS-EXT-SRV-ATTR:kernel_id | e51fa786-4586-4d64-8f53-0dc8b53493c9 | | OS-EXT-SRV-ATTR:launch_index | 0 | | OS-EXT-SRV-ATTR:ramdisk_id | 44a667bf-894f-417b-8a0c-b8a6dc8b7a45 | | OS-EXT-SRV-ATTR:reservation_id | r-auugjv8r | | OS-EXT-SRV-ATTR:root_device_name | - | | OS-EXT-SRV-ATTR:user_data | - | | OS-EXT-STS:power_state | 0 | | OS-EXT-STS:task_state | scheduling | | OS-EXT-STS:vm_state | building | | OS-SRV-USG:launched_at | - | | OS-SRV-USG:terminated_at | - | | accessIPv4 | | | accessIPv6 | | | adminPass | SwbAufd5APR4 | | config_drive | | | created | 2015-11-11T21:23:04Z | | flavor | m1.nano (42) | | hostId | | | id | c2e1ee3b-dac4-496f-97d9-a80cab2e663b | | image | cirros-0.3.4-x86_64-uec (b6261fc6-3f3b-4055-b504-49dceb236230) | | key_name | - | | metadata | {} | | name | mycirros1 | | os-extended-volumes:volumes_attached | [] | | progress | 0 | | security_groups | default | | status | BUILD | | tenant_id | a3c32a4623c145c2965dd14a133d4ebf | | updated | 2015-11-11T21:23:05Z | | user_id | 2723c8263fff4b6a824d5f4617aaf4d7 | +--------------------------------------+----------------------------------------------------------------+ stack@ubuntu-ctlr:~/devstack$ nova list +--------------------------------------+-----------+--------+------------+-------------+------------------+ | ID | Name | Status | Task State | Power State | Networks | +--------------------------------------+-----------+--------+------------+-------------+------------------+ | c2e1ee3b-dac4-496f-97d9-a80cab2e663b | mycirros1 | ACTIVE | - | Running | private=10.0.0.4 | +--------------------------------------+-----------+--------+------------+-------------+------------------+ stack@ubuntu-ctlr:~/devstack$ nova boot --flavor 42 --image cirros-0.3.4-x86_64-uec --nic net-id=683e91b2-64aa-46a4-8810-a5fe46fa1522 --availability-zone=nova:ubuntu-new-compute mycirros2 +--------------------------------------+----------------------------------------------------------------+ | Property | Value | +--------------------------------------+----------------------------------------------------------------+ | OS-DCF:diskConfig | MANUAL | | OS-EXT-AZ:availability_zone | nova | | OS-EXT-SRV-ATTR:host | - | | OS-EXT-SRV-ATTR:hostname | mycirros2 | | OS-EXT-SRV-ATTR:hypervisor_hostname | - | | OS-EXT-SRV-ATTR:instance_name | instance-00000002 | | OS-EXT-SRV-ATTR:kernel_id | e51fa786-4586-4d64-8f53-0dc8b53493c9 | | OS-EXT-SRV-ATTR:launch_index | 0 | | OS-EXT-SRV-ATTR:ramdisk_id | 44a667bf-894f-417b-8a0c-b8a6dc8b7a45 | | OS-EXT-SRV-ATTR:reservation_id | r-060u6mc4 | | OS-EXT-SRV-ATTR:root_device_name | - | | OS-EXT-SRV-ATTR:user_data | - | | OS-EXT-STS:power_state | 0 | | OS-EXT-STS:task_state | scheduling | | OS-EXT-STS:vm_state | building | | OS-SRV-USG:launched_at | - | | OS-SRV-USG:terminated_at | - | | accessIPv4 | | | accessIPv6 | | | adminPass | fhHwWYL2T65y | | config_drive | | | created | 2015-11-11T21:24:49Z | | flavor | m1.nano (42) | | hostId | | | id | 52e1dcbc-e619-4930-9884-65b9e1ef2de1 | | image | cirros-0.3.4-x86_64-uec (b6261fc6-3f3b-4055-b504-49dceb236230) | | key_name | - | | metadata | {} | | name | mycirros2 | | os-extended-volumes:volumes_attached | [] | | progress | 0 | | security_groups | default | | status | BUILD | | tenant_id | a3c32a4623c145c2965dd14a133d4ebf | | updated | 2015-11-11T21:24:49Z | | user_id | 2723c8263fff4b6a824d5f4617aaf4d7 | +--------------------------------------+----------------------------------------------------------------+ stack@ubuntu-ctlr:~/devstack$ nova list +--------------------------------------+-----------+--------+------------+-------------+------------------+ | ID | Name | Status | Task State | Power State | Networks | +--------------------------------------+-----------+--------+------------+-------------+------------------+ | c2e1ee3b-dac4-496f-97d9-a80cab2e663b | mycirros1 | ACTIVE | - | Running | private=10.0.0.4 | | 52e1dcbc-e619-4930-9884-65b9e1ef2de1 | mycirros2 | ACTIVE | - | Running | private=10.0.0.5 | +--------------------------------------+-----------+--------+------------+-------------+------------------+ stack@ubuntu-ctlr:~/devstack$ stack@ubuntu-ctlr:~/devstack$ stack@ubuntu-ctlr:~/devstack$ nova list | awk '$2 && $2 != "ID" {print $2}' | xargs -n1 nova delete Request to delete server c2e1ee3b-dac4-496f-97d9-a80cab2e663b has been accepted. Request to delete server 52e1dcbc-e619-4930-9884-65b9e1ef2de1 has been accepted. stack@ubuntu-ctlr:~/devstack$ Output from the compute Node, where the VMs were installed. stack@ubuntu-new-compute:~/devstack$ stack@ubuntu-new-compute:~/devstack$ stack@ubuntu-new-compute:~/devstack$ sudo virsh list Id Name State ---------------------------------------------------- 2 instance-00000001 running 3 instance-00000002 running stack@ubuntu-new-compute:~/devstack$ sudo ip netns qrouter-811cd9f3-4e2a-4166-ba49-a299f903041e stack@ubuntu-new-compute:~/devstack$ stack@ubuntu-new-compute:~/devstack$ stack@ubuntu-new-compute:~/devstack$ sudo ip netns stack@ubuntu-new-compute:~/devstack$ sudo ip netns stack@ubuntu-new-compute:~/devstack$ Could you please update on what method you used to do the bulk-delete VMs. Here is what I used to do bulk delete of the VMs. stack@ubuntu-ctlr:~/devstack$ nova list | awk '$2 && $2 != "ID" {print $2}' | xargs -n1 nova delete