Some demonstrative embodiments include apparatuses, systems and/or methods of securing communication between awareness networking devices. For example, an apparatus may include logic and circuitry configured to cause a first Neighbor Awareness Networking (NAN) device to discover a second NAN device according to a NAN discovery scheme; transmit to the second NAN device a first message signed with a signing key of the first NAN device, the first message comprising a first public security key of the first NAN device and a first public verification key of the first NAN device; process a second message received from the second NAN device, the second message signed with a signing key of the second NAN device and comprising a second public security key of the second NAN device and a second public verification key of the second NAN device; determine a session security key, based on the first and second public security keys; and establish a secure session with the second NAN device using the session security key.