Techniques for efficient small cell discovery are described. In one embodiment, for example, an evolved node B (eNB) may comprise logic, at least a portion of which is in hardware, the logic to determine a discovery signal transmission schedule for a series of radio frames based on a discovery signal muting pattern specifying at least one discovery-muted radio frame among the series of radio frames, and a transceiver to transmit at least one primary synchronization signal (PSS) and at least one secondary synchronization signal (SSS) during the series of radio frames according to the discovery signal transmission schedule. Other embodiments are described and claimed.