A method of cell search for a cellular communication device capable of operation in a normal coverage mode and in an extended coverage mode is disclosed. The method comprises retrieving a first list of frequencies for cell search comprising at least one frequency item; searching for cells using the frequency items of the first list in consecutive order until either a cell, which enables connection in the normal coverage mode, is found or the first list is exhausted, wherein if a cell is found which enables connection in the normal coverage mode, connecting to said cell for operation in the normal coverage mode, or if the first list is exhausted, retrieving a second list of frequencies, searching for cells using the frequency items of the second list in consecutive order until either a cell is found which enables connection in the extended coverage mode or the second list is exhausted, wherein if a cell is found which enables connection in the extended coverage mode, connecting to said cell for operation in the extended coverage mode. Method for a base station, a cellular communication device, a base station, and computer program therefore are also disclosed.