Methods and apparatuses are described herein for multiple AP coordination in wireless local area networks (WLANs). For example, a station (STA) may receive, from a first access points (APs), a probe response frame that includes one or more indicators indicating multiple AP operation capabilities of the first AP and a second AP. The STA may transmit, to at least one of the first AP or the second AP, a multiple AP association request frame that enables the first AP to be associated with the second AP for a multiple AP operation. The STA may receive, from the first AP, a first multiple AP association response frame indicating acceptance or rejection of the multiple AP operation with the first AP. The STA may receive, from the second AP, a second multiple AP association response frame indicating acceptance or rejection of the multiple AP operation with the second AP.