Devices and methods of providing a NAN schedule update are generally described. NAN devices communicate data on a schedule of repeating time blocks in which transmission in different time blocks are on different channels. A public action frame indicates in a subfield that the frame is a schedule update frame. The schedule update frame provides attributes to have general schedule update for availability time, existing unicast service or existing multicast service. The schedule update frame also contains a schedule update control field that indicates in a subfield that the current time block is cancelled or extended or provides a general schedule update. The schedule update control field also indicates a reason for the schedule update.