Methods, apparatuses, and computer readable media for MU-RTS and CTS are disclosed. An apparatus of a high-efficiency wireless local-area network (HEW) master station is disclosed. The HEW master station including processing circuitry configured to generate a packet to indicate a multi-user request-to-send (MU-RTS) and to indicate channels on which one or more HEW stations are to transmit a clear-to-send (CTS). The HEW master station further including a transceiver configured to transmit the packet to the one or more HEW stations, and receive clear-to-send responses to the packet on the one or more channels. An apparatus of a HEW station is also disclosed. The HEW station including circuitry configured to receive a packet that indicates a MU-RTS that indicates channels on which the HEW station is to transmit a CTS, and to determine whether to send the CTS.