The disclosure relates to techniques for maintaining minimum quality of service (QoS) communication sessions with a wireless communication device (WCD) over a data-based communication network during a hard handoff between access networks for the WCD. More specifically, the techniques determine whether a closed connection between the WCD and a first access network during a minimum QoS communication session is due to a hard handoff between the first access network and a second access network. In the case of a hard handoff, the techniques maintain open QoS reservations associated with data flows included in the minimum QoS communication session for a predetermined period of time to enable a new connection to be established between the WCD and a second access network. The techniques described herein may especially useful when performing a voice over Internet Protocol (VoIP) call over an Evolution-Data Optimized (EVDO) communication network.