This paper investigates an approach for multi-criterion decision making (MCDM) problems with interval-valued intuitionistic fuzzy preference relations (IVIFPRs). Based on the novel interval score function, some extended concepts associated with IVIFPRs are defined, including the score matrix, the approximate optimal transfer matrix and the possibility degree matrix. By using these new matrixes, a prioritization method for IVIFPRs is proposed. Then, we investigate an interval-valued intuitionistic fuzzy AHP method for multi-criteria decision making (MCDM) problems. In the end, a numerical example is provided to illustrate the application of the proposed approach.