Various examples pertaining to handling of Public Land Mobile Network (PLMN)-specific attempt counter in mobile communications are described. An apparatus (e.g., user equipment) detects an occurrence of a predefined condition. In response to the detecting, the apparatus performs certain operations, including: (i) adding a visited Public Land Mobile Network (VPLMN) identification (ID) to a list of one or more forbidden PLMNs stored in a storage device, (ii) removing the VPLMN ID from a list of extension of forbidden PLMNs stored in the storage device; and (iii) resetting a PLMN-specific attempt counter specific to the PLMN ID to zero.