Methods and devices for resolving paging collisions in a communication device (105-1) are described. The method includes detecting a probable paging collision between two subscriber identity modules (SIMs) (115) of the communication device (105-1) and determining whether at least one SIM of the communication device (105-1) has a non-serving cell in a corresponding broadcast control channel (BCCH) allocation list (BA-list). Further, the method includes ascertaining, based on one or more selection parameters, whether the at least one SIM can be selected for forced cell reselection and indicating, based on the ascertaining, exclusion of a currently serving cell of a SIM selected for the forced cell reselection from normal cell reselection procedure. Further, the forced cell reselection is initiated for the selected SIM. Further in some embodiments, if none of the SIMs can be selected for a forced cell reselection, then a Paging Message Position (PMP) recomputation Request is sent to a network controller to change the paging block position computation from IMSI-based computation to TMSI-based computation.