Systems and methods relating to a narrowband Primary Synchronization Signal (NB-PSS) and a narrowband Secondary Synchronization Signal (NB-SSS) are disclosed. In some embodiments, a base station in a wireless network comprises a processor and storage that stores instructions executable by the processor whereby the base station is operable to transmit a NB-PSS and a NB-SSS in a narrowband portion of a downlink system bandwidth. The NB-PSS and the NB-SSS are transmitted such that more than two occurrences of the NB-PSS and more than two occurrences of the NB-SSS are transmitted over a defined time interval, each occurrence of the NB-PSS is transmitted over multiple contiguous Orthogonal Frequency Division Multiplexing (OFDM) symbols and each occurrence of the NB-SSS is transmitted over multiple contiguous OFDM symbols, and each occurrence of the NB-SSS provides an indication of a location of the occurrence of the NB-SSS within the defined time interval.