This study has been carried out to evaluate the leaching behavior of Tunisian phosphogypsum (PG) tailings in Skhira city (southern Tunisia). Two PG samples, including old and freshly deposited samples, were characterized in terms of physical, geotechnical, mechanical, chemical and mineralogical properties. Special attention was paid to their leaching behavior when subjected to standard leaching tests. Our results indicated that both samples are mainly composed of more than 31.85% CaO and 31.4% SO3, indicating the predominance of gypsum. This was further confirmed by XRD patterns that revealed the presence of characteristic reflections of gypsum, brushite, quartz and Maladrite. Compressive strength after 90 d exceeded 769 kPa, but still lower than that of natural sand (1,800 kPa). Leaching test was proposed as an appropriate method to determine the released contaminants from PG. The obtained results showed that Fluorine and Phosphorus are the most released elements from PG with 40 and 30%, respectively. The released Se, Cd, and Zn were the only trace elements that exceeded the threshold limits. It seemed that leached element concentrations were independent aging or particle size of the PG. Based on the assessment of leaching behavior, an integrated management approach of the PG deposits was proposed.