According to some embodiments, a method of signaling device capabilities for use in a wireless device comprises compiling frequency band combinations supported by the wireless device. The method further comprises compiling a set of device capabilities supported by the wireless device and assembling a capability message. The capability message includes: the frequency band combinations; combinations of the device capabilities supported by the wireless device; and for each of the one or more frequency band combinations, the capability message includes a first indication of one or more device capabilities supported by the frequency band combination. The first indication of the device capabilities supported by the frequency band combination comprises, for each band of the plurality of frequency bands, an indication of one of the one or more combinations of the device capabilities supported by the band when used in combination with the other bands in the frequency band combination.