AbstractSimilarity measures are very effective and meaningful tool used for evaluating the closeness between any two attributes which are very important and valuable to manage awkward and complex information in real-life problems. Therefore, for better handing of fuzzy information in real life, Ullah et al. (Complex Intell Syst 6(1): 15–27, 2020) recently introduced the concept of complex Pythagorean fuzzy set (CPyFS) and also described valuable and dominant measures, called various types of distance measures (DisMs) based on CPyFSs. The theory of CPyFS is the essential modification of Pythagorean fuzzy set to handle awkward and complicated in real-life problems. Keeping the advantages of the CPyFS, in this paper, we first construct an example to illustrate that a DisM proposed by Ullah et al. does not satisfy the axiomatic definition of complex Pythagorean fuzzy DisM. Then, combining the 3D Hamming distance with the Hausdorff distance, we propose a new DisM for CPyFSs, which is proved to satisfy the axiomatic definition of complex Pythagorean fuzzy DisM. Moreover, similarly to some DisMs for intuitionistic fuzzy sets, we present some other new complex Pythagorean fuzzy DisMs. Finally, we apply our proposed DisMs to a building material recognition problem and a medical diagnosis problem to illustrate the effectiveness of our DisMs. Finally, we aim to compare the proposed work with some existing measures is to enhance the worth of the derived measures.