Interval-valued Pythagorean fuzzy set (IVPFS), originally proposed by Peng and Yang, is a novel tool to deal with vagueness and incertitude. As a generalized set, IVPFS has close relationship with interval-valued intuitionistic fuzzy set (IV-IFS). IVPFS can be reduced to IVIFS satisfying the condition µ + + ν + ≤ 1. However, the related operations of IVPFS do not take different conditions into consideration. In this paper, we initiate some new interval-valued Pythagorean fuzzy operators (♢, , ♠, ♣, , →, $) and discuss their properties in relation with some existing operators (∪, ∩, ⊕, ⊗) in detail. It will promote the development of interval-valued Pythagorean fuzzy operators. Later, we propose an algorithm to deal with multi-criteria decision making (MCDM) problem based on proposed ♠ operator. Finally, the effectiveness and feasibility of proposed algorithm is demonstrated by mine emergency decision making example.