Systems, methods, apparatuses, and computer program products for narrow band internet of things (NB-IoT) paging optimization are provided. One method includes, when extended discontinuous reception (eDRX) is not configured for a user equipment (UE), applying a maximum repetition number of each coverage enhancement (CE) mode for paging transmission and associating a different repetition number with each paging occasion (PO). When extended discontinuous reception (eDRX) is configured for the user equipment, the method includes associating each paging occasion (PO) with a different repetition number.