A wireless communication device that supports multi-band service discovery, comprising: at least one memory that stores computer-executable instructions; and at least one processor configured to access the at least one memory, wherein the at least one processor is configured to execute the computer-executable instructions to: discover (S5100) a service provider device ; generate a service discovery request frame that includes band indication information regarding the frequency bands that the wireless communication device supports; cause to send (S5200) the service discovery request frame using a second frequency band; identify a service discovery response frame received (S5300) from the service provider device , the service discovery response frame including information regarding available services and supported frequency bands in the service provider device ; determine (S5400) a first frequency band via which to conduct communication using a selected specific service based on the received information regarding available services and supported frequency bands; and establish (S5600) a communication session with the service provider device using the first frequency band for the selected service. at least one memory that stores computer-executable instructions; and at least one processor configured to access the at least one memory, wherein the at least one processor is configured to execute the computer-executable instructions to: discover (S5100) a service provider device ; generate a service discovery request frame that includes band indication information regarding the frequency bands that the wireless communication device supports; cause to send (S5200) the service discovery request frame using a second frequency band; identify a service discovery response frame received (S5300) from the service provider device , the service discovery response frame including information regarding available services and supported frequency bands in the service provider device ; determine (S5400) a first frequency band via which to conduct communication using a selected specific service based on the received information regarding available services and supported frequency bands; and establish (S5600) a communication session with the service provider device using the first frequency band for the selected service. discover (S5100) a service provider device ; generate a service discovery request frame that includes band indication information regarding the frequency bands that the wireless communication device supports; cause to send (S5200) the service discovery request frame using a second frequency band; identify a service discovery response frame received (S5300) from the service provider device , the service discovery response frame including information regarding available services and supported frequency bands in the service provider device ; determine (S5400) a first frequency band via which to conduct communication using a selected specific service based on the received information regarding available services and supported frequency bands; and establish (S5600) a communication session with the service provider device using the first frequency band for the selected service. <EOS>