Apparatus and a method for establishing a cellular mobile call. If no radio traffic (voice or data) channels are available for a calling Mobile Station (MS), then a test is made to determine the expected wait time before a channel becomes available. If the expected wait time is less than a first threshold, then the call request is queued. If a channel does not become available before a second time threshold, then the caller is notified that the call has been queued and is expected to be established in a short time. A control message is sent to the MS to trigger an indication of the queued status to the user. The indication may be one or more tones, a data display, or the playing of a pre-recorded announcement. If the expected wait time is more than the first threshold, the caller is given the opportunity to be called back when a radio channel becomes available. Advantageously, the number of failed calls because of unavailable traffic channels is reduced, and the caller's annoyance level is reduced.