Uncertainty is a daily presence in the real world. It affects our decision making and may have influence on cooperation. Often uncertainty is so severe that we can only predict some upper and lower bounds for the outcome of our actions, i.e., payoffs lie in some intervals. A suitable game theoretic model to support decision making in collaborative situations with interval data is that of cooperative interval games. Solution concepts that associate with each cooperative interval game sets of interval allocations with appealing properties provide a natural way to capture the uncertainty of coalition values into the players' payoffs. In this paper, some set-valued solution concepts using interval payoffs, namely the interval core, the interval dominance core and the interval stable sets for cooperative interval games, are introduced and studied. The main results contained in the paper are a necessary and sufficient condition for the non-emptiness of the interval core of a cooperative interval game and the relations between the interval core, the interval dominance core and the interval stable sets of such a game. (C) 2011 Elsevier B.V. All rights reserved.