Extremely weakly interacting massive particles arise naturally in extensions of the Standard Model and have interesting cosmological implications. In particular, E-WIMPs like axinos or gravitinos constitute cold dark matter in the Universe. Cosmological constraints and ways of testing them at the LHC will be discussed.