The invention relates to a telephone calling method and device and a terminal. The method comprises the steps that a calling starting message is sent to a network; a timer is started to start timing when the calling starting message is sent; whether a response, showing successful access, of the network is received within a set time or not is judged, wherein the set time is larger than the calling starting interval time; when the response of the network is not received within the set time, or the response shows unsuccessful access, a calling release message is sent to the network, the timer is reset, and the step of sending the calling starting message to the network is executed; if a response, showing successful access, of the network is received within the set time, telephone calling is completed. The method can rapidly judge whether calling is rejected by the network or not responded due to a network signaling error, therefore, rapid recalling is conducted under corresponding conditions, the call completion rate of a telephone is increased, and the user experience is improved.