Some demonstrative embodiments include apparatuses, devices, systems and methods of communicating an Enhanced Directional Multi-Gigabit (DMG) (EDMG) Orthogonal Frequency-Division Multiplexing (OFDM) Physical layer (PHY) Protocol Data Unit (PPDU). For example, an EDMG station (STA) may be configured to generate an EDMG OFDM PPDU including at least a non-EDMG header (L-Header), an EDMG header, and a data field, the EDMG header including a spoofing error length indicator field configured to indicate whether or not a spoofing error of the EDMG OFDM PPDU is less than one OFDM symbol duration; and to transmit the EDMG OFDM PPDU over a channel bandwidth in a frequency band above 45 Gigahertz (GHz).