Some demonstrative embodiments include apparatuses, devices, systems and methods of communicating an Enhanced Directional Multi-Gigabit (EDMG) Physical Layer Protocol Data Unit (PPDU). For example, an apparatus may include logic and circuitry configured to cause a wireless station to transmit a first portion of an EDMG PPDU in a duplicate mode including transmission of a plurality of duplicates of the first portion of the PPDU over a respective plurality of 2.16 Gigahertz (GHz) channels in a directional frequency band, the first portion of the EDMG PPDU including at least one header field of the EDMG PPDU; and to transmit a second portion of the EDMG PPDU over a signal bandwidth of a channel including the plurality of 2.16 GHz channels, the second portion of the EDMG PPDU including at least a Training (TRN) field of the EDMG PPDU.