A wireless voice call may be established between an originating user equipment (UE) and a terminating UE, via a cellular network, using preconditions. The originating UE may transmit an invitation for a packet-switched wireless voice call, beginning a first period of time. The terminating UE may cancel the invitation in response to determining that a first precondition, such as establishment of a dedicated bearer between the originating UE and the cellular network, is not satisfied within the first period of time. The first period of time may be interrupted in response to determining that the first precondition is satisfied, and a second period of time may then begin. The cellular network may cancel the invitation in response to determining that a second precondition, such as establishment of a dedicated bearer between the terminating UE and the cellular network, is not satisfied within the second period of time.