Segmentation of overlapped fingerprint is yet manually carried out by fingerprint examiners, which is a bottleneck in automation of overlapped fingerprints separation. This paper presents method for classification of regions in overlapped fingerprints into overlapped and non overlapped regions based on image fractal analysis. Overlapped fingerprints are decomposed into binary images using a combination multi Otsu thresholding and two threshold binary decomposition algorithms. Fractal dimensions are computed from border images derived from binary images using box counting method. The feature vector includes fractal dimensions, size of the object regions and their average gray value. Naive Bayes classifier is adopted for classification of overlapped fingerprints regions into overlapped and non overlapped regions. The results are evaluated on three databases, i) Standard simulated overlapped fingerprints database, ii) Real overlapped fingerprints database, and iii) Locally simulated overlapped fingerprints. The classification accuracy achieved is 88.33%, the misclassification is mainly due to poor quality of fingerprints in the non overlapped region.