A cell-search method for a cellular communication device capable of communicating via a first radio-access technology, RAT, in a first frequency band, and via a second RAT in a second frequency band, which is in a higher frequency region than the first frequency band is disclosed. The method comprises performing a first cell search in the first frequency band in order to detect a first cell of the first RAT. The method further comprises, if such a first cell is detected, synchronizing to the first cell, without registering to the first cell, determining a reference frequency error estimate between a local reference frequency of the cellular communication device and reference frequency of the first cell, and thereafter performing a second cell search, based on the reference frequency error estimate, in the second frequency band to detect a second cell of the second RAT. A corresponding cellular communication device, computer program product, and computer-readable medium are also disclosed.