A novel concept, called nonadditive set-valued measure, is first defined as a monotone and continuous set function. Then the interconnections between nonadditive set-valued measure and the additive set-valued measure as well as the fuzzy measure are discussed. Finally, an approach to construct a nonadditive compact set-valued measure is presented via Aumann fuzzy integral.