An integrity protection count synchronization method (200) initiates (210) a new connection when a user equipment (UE) is already in connected mode with a network. If new security keys are pending, the UE sends (250) a START value of zero in an initial direct transfer message. If no new security keys are pending, the UE sends (240) a non-zero START value based on a Universal Subscriber Interface Module (USIM). Sending a START value of zero when new security keys are pending at the UE forces the network's COUNT-I integrity count value to match the zero COUNT-I value at the UE, which prevents call set-up failure due to inability to pass an integrity protection security check.