The present research work is concerned with the construction of road embankments on a specific soil called Sabkha in Algeria. This soil is not only soft and very humid during the flooding seasons but also has frequent small areas of very soft soil which we here call Locally Weak Zones (LWZ). LWZ is characterized by low strength and high compressibility. The paper presents the results of two-dimensional axisymmetric numerical analyze that were carried out using PLAXIS 2D 2017, for the modeling of an embankment supported by stone columns on Sabkha soil. The study focuses on the evaluation of the maximum bulging of the stone column and on the settlement of the embankment. It has been demonstrated that Ordinary Stone Columns (OSC) were ineffective due to excessive bulging (221.16 mm) caused by the lack of lateral pressure. On the other hand, the Encased Stone Columns (ESC) showed good behavior, namely a much reduced bulging (42.09 mm) and a reasonable settlement (0.962 m vs. 1.560 m for an OSC) so that it is possible to build safe very high embankments. The numerical analysis also shows that the length of the encasement should just be greater than the depth of the LWZ. Besides, an extensive parametric study was conducted to investigate the effects of the variations of embankment height, stiffness of geosynthetic, the depth of the locally weak zone, area replacement ratio (ARR), and the stone column friction angle, on the performance of the (ESC) - embankment composite in (LWZ). Some important guidelines for selecting the ideal encased stone column (ESC) to support embankments on over locally weak zone were established through this numerical study.