Some demonstrative embodiments include apparatuses, devices, systems and methods of communicating a wide-bandwidth data frame. For example, an apparatus may include a controller to generate at least one wide-bandwidth data frame to be transmitted over a wide-bandwidth millimeter-Wave (mmWave) channel, the wide-bandwidth mmWave channel including a plurality of mmWave channels; and a transmitter to transmit a plurality of reservation frames over the plurality of mmWave channels, a reservation frame of the plurality of reservation frames including a duration value corresponding to a duration of the wide-bandwidth data frame and a wide-bandwidth indication to indicate that the wide-bandwidth data frames are to be transmitted over the wide-bandwidth mmWave channel, the transmitter to transmit the at least one wide-bandwidth data frame over the wide-bandwidth mmWave channel.