Some demonstrative embodiments include apparatuses, systems and/or methods of multiband wireless communication. For example, a multiband wireless communication device may include a receiver to receive a first message from a mobile device, the first message including multiband capability information indicating a plurality of supported wireless communication bands of the mobile device; a controller to select a selected wireless communication band from the plurality of supported wireless communication bands; and a transmitter to transmit a second message to the mobile device, the second message including an indication of the selected wireless communication band.