Paging update indications for enhanced paging strategy are provided. An apparatus may include at least one processor, and at least one memory storing instructions that, when executed by the processor, may cause the apparatus at least to identify at least one of peer nodes from which paging messages were received for paging actions towards a user equipment. The apparatus may, based on determined radio conditions by the apparatus, be further caused to trigger sending of a notification message including paging recommendation information towards the at least one of identified peer nodes from which the paging messages were received. In a scenario, the determined radio conditions may be due to one or more unsuccessful uplink random access channel transmissions in one or more cells managed by the apparatus.