Methods and apparatus to enable an extensible and scalable control channel for wireless networks. In one embodiment, an Enhanced Physical Downlink Control Channel (ePDCCH) is disclosed that is implemented with a flexible number of Physical Resource Blocks (PRBs). Advantages of the ePDCCH include, for example: more efficient spectral utilization, better frequency management across multiple serving entities (e.g., base stations and remote radio heads), and extensible payload capabilities that can scale to accommodate higher or lower control information payloads, as compared to prior art PDCCH solutions.