The invention discloses a call processing method, a terminal, a network side device and a computer-readable storage medium. The method includes: sending a call request by a calling terminal to a network side; processing the call request by the network side, and sending paging to a called terminal; when connection with the network side is disconnected after the called terminal receives the paging,initiating a registration request to the network side, wherein the registration request includes a newly added paging option; and determining target paging, which is sent to the called terminal, by the network side according to the registration request. The problem that concurrence and collision of a case where connection of the called terminal and the network side is disconnected and a case wherethe called terminal receives the call paging cause probability of call failure to be increased is solved. The invention also discloses the terminal, the network side device and the computer-readablestorage medium. Through implementing the above scheme, a case where a terminal discards paging, and thus call failure is caused is avoided, and then a call successful-connection rate is increased.