Some demonstrative embodiments include apparatuses, systems and/or methods of terminating a Neighbor Awareness Networking (NAN) path. For example, an apparatus may include logic and circuitry configured to cause a first NAN device to transmit a message including a NAN Data Link (NDL) attribute corresponding to an NDL with a second NAN device, the NDL attribute including a Maximal (Max) Idle Period field to indicate a time period during which the second NAN device is allowed to refrain from transmitting over the NDL without the NDL being terminated; and to allow the first NAN device to terminate all NAN Data Paths (NDPs) over the NDL, if any frame is not received from the second NAN device for at least the time period indicated by the Max Idle Period field.