For example, an apparatus configured to cause a first Wake-Up Radio (WUR) wireless communication station (STA) to exchange a request frame and a response frame with a second WUR STA to set up a plurality of WUR parameters of a WUR mode at which the first WUR STA is to transmit one or more WUR wake-up frames configured for reception by a Wake-Up Receiver (WURx) of the second WUR STA, wherein the request frame is from the second WUR STA to the first WUR STA, and the response frame is from the first WUR STA to the second WUR STA in response to the request frame; to transmit an unsolicited update frame to the second WUR STA to update one or more WUR parameters of the plurality of WUR parameters; and to receive an Acknowledgement (Ack) frame from the second WUR STA to acknowledge the unsolicited update frame.