diff --git a/cloud-hypervisor/tests/common/utils.rs b/cloud-hypervisor/tests/common/utils.rs
index 48d8441c1..a847e7e8b 100644
--- a/cloud-hypervisor/tests/common/utils.rs
+++ b/cloud-hypervisor/tests/common/utils.rs
@@ -337,6 +337,9 @@ pub(crate) fn setup_ovs_dpdk() {
     );
     assert!(exec_host_command_status("service openvswitch-switch restart").success());
 
+    // Clean up any stale bridge from a previous failed run
+    exec_host_command_status("ovs-vsctl --if-exists del-br ovsbr0");
+
     // Create OVS-DPDK bridge and ports
     assert!(
         exec_host_command_status(