Some demonstrative embodiments include apparatuses, systems and/or methods of communicating a beacon frame. For example, a wireless station may be configured to 2generate a beacon frame having one or more fields including Neighbor Awareness Networking (NAN) information; and transmit the beacon frame over a Sub 1 Gigahertz (GHz) (S1G) band according to a discovery scheme including a plurality of NAN Discovery Windows (DW).