The interval neutrosophic set (INS) is a subclass of the neutrosophic set (NS) and a generalization of the interval-valued intuitionistic fuzzy set (IVIFS), which can be used in real engineering and scientific applications. This paper aims at developing new generalized Choquet aggregation operators for INSs, including the generalized interval neutrosophic Choquet ordered averaging (G-INCOA) operator and generalized interval neutrosophic Choquet ordered geometric (G-INCOG) operator. The main advantages of the proposed operators can be described as follows: (i) during decision-making or analyzing process, the positive interaction, negative interaction or non-interaction among attributes can be considered by the G-INCOA and G-INCOG operators; (ii) each generalized Choquet aggregation operator presents a unique comprehensive framework for INSs, which comprises a bunch of existing interval neutrosophic aggregation operators; (iii) new multi-attribute decision making (MADM) approaches for INSs are established based on these operators, and decision makers may determine the value of λ by different MADM problems or their preferences, which makes the decision-making process more flexible; (iv) a new clustering algorithm for INSs are introduced based on the G-INCOA and G-INCOG operators, which proves that they have the potential to be applied to many new fields in the future.