In this paper, we present a new approach to design a multi-criteria supply chain network (SCN) under uncertainty. Demands, supplies, production costs, transportation costs, opening costs are all considered as uncertain parameters. We propose an approach based on evidence theory (ET), analytic hierarchy process (AHP) and two-stage stochastic programming (TSSP). First, we integrate ET and AHP in order to include several criteria (social, eco- nomical, and environmental) and the uncertain experts decisions for selecting the best set of facilities. Second, we combine evidential data mining and TSSP approach: (i) to design the SCN, (ii) to take into account the uncertainty of supply chain parameters, and (iii) to reduce scenarios number by retaining only the significant ones. Finally, we illustrate the model with computational study to highlight the practicality and the efficiency of the proposed method.