With respect to multi-attribute decision making under uncertain linguistic environment, a new interval-valued 2-tuple linguistic representation model is introduced. To deal with the situation where the elements in a set are interdependent, several generalized interval-valued 2-tuple linguistic correlated aggregation operators are defined. It is worth pointing out that some interval-valued 2-tuple linguistic operators based on additive measures are special cases of our operators. Meanwhile, several special cases and desirable properties are discussed. Furthermore, models based on the correlation coefficient are constructed, by which the optimal weight vector can be obtained. Moreover, an approach to multi-attribute group decision making with uncertain linguistic information is developed. Finally, an example is selected to show the effectivity and feasibility of the developed procedure.