The complex evidence theory is an effective methodology for multiattribute decision-making. Since difference measure between multiattribute plays an important role for conflict management in the process of multiattribute decision-making, how to measure discrepancy between complex basic belief assignments (CBBAs) in complex evidence theory is still an open issue. In this context, a new distance measurement (complex belief distance-CBD) is proposed in this paper by taking advantages of complex belief function and complex plausibility function, called complex belief interval-based distance. In addition, we compare the proposed CBD with the related work to illustrate its superiority. Next, based on CBD, we devise a novel multiattribute decision-making algorithm for pattern recognition. Finally, we apply the method to problems of medical diagnosis to verify the effectiveness of the proposed method.