Implementations relate to determination and display of estimated hold durations for calls. In some implementations, a computer-implemented method includes obtaining an identifier of a target entity, the identifier usable by a first call device to initiate a call between the first call device and the target entity. A hold duration is determined that is an estimated amount of time before the call is matched to a human agent when the call is initiated at a particular time that is prospective to a current time. The hold duration is determined based on previous calls between one or more call devices and the target entity. The hold duration is provided for display by the first call device prior to the initiation of the call between the first call device and the target entity.