Narrowband Physical Downlink Control Channel (PDCCH) implementations are discussed. An example Evolved NodeB (eNB) comprises a memory storing instructions, a processor configured to execute the instructions, and a transmitter circuit. The processor is configured to determine at least one of downlink or uplink scheduling for one or more machine-type communication (MTC)-enabled user equipments (UEs); to generate, based at least in part on the determined scheduling, one or more MTC-physical downlink control channel (PDCCH) signals (M-PDCCH signals) associated with the one or more MTC-enabled UEs; and to perform channel coding, multiplexing, and scrambling of the one or more M-PDCCH signals. The transmitter circuit is configured to map the one or more M-PDCCH signals to resource element groups (REGs) in order of increasing subcarrier followed by orthogonal frequency division multiplexing (OFDM) symbol and to transmit the one or more M-PDCCH signals via a narrowband bandwidth of less than 1.4 MHz.