Some demonstrative embodiments include apparatuses, devices, systems and methods of communicating an Enhanced Directional Multi Gigabit (EDMG) support indication. For example, a wireless station may be configured to generate a frame having a structure compatible with a Directional Multi Gigabit (DMG) frame structure, the frame including an EDMG supported field to indicate that the wireless station supports one or more EDMG features; and to transmit the frame over a DMG channel.