In this paper, the two-simultaneous-leak isolation problem in water distribution networks is addressed. This methodology relies on optimal sensor placement together with a leak location strategy using two well-known classifiers: k-NN and discriminant analysis. First, zone segmentation of the water distribution network is proposed, aiming to reduce the computational cost that involves all possible combinations of two-leak scenarios. Each zone is composed of at least two consecutive nodes, which means that the number of zones is at most half the number of nodes. With this segmentation, the leak identification task is to locate the zones where the pair of leaks are occurring. To quantify the uncertainty degree, a relaxation node criterion is used. The simulation results evidenced that the outcomes are accurate in most cases by using one-relaxation-node and two-relaxation-node criteria.