Some demonstrative embodiments include apparatuses, devices, systems and methods of communication over a 6 Gigahertz (GHz) wireless frequency band. For example, an apparatus may be configured to cause a licensed 6 GHz wireless communication device, which is licensed by a regulatory authority to communicate over a wireless communication channel in the 6 GHz wireless frequency band, to detect in a transmission over the wireless communication channel in the 6 GHz wireless frequency band an identifier of an unlicensed 6 GHz wireless communication station (STA), which is not licensed by the regulatory authority to communicate over the 6 GHz wireless frequency band; and to send a report comprising the identifier of the unlicensed 6 GHz STA.