The behaviour of three South African coals in water and, particularly in seawater, was examined. A sequential speciation procedure used to evaluate trace metal partitioning in coal has shown that trace metals will not be easily released from these coals into environmental ecosystems. Only a few trace elements are slightly leached from these coals into water or seawater at pH around 8. On the other hand, Mn is highly leached from these coals into water or seawater. It has been clearly shown that Mn concentrations are highly correlated to sulfate and calcium concentrations indicating that Mn is mainly solubilized into water simultaneously to gypsum; the leaching efficiency being severely reduced for coal having a high calcite content. The leaching percentage of Mn into seawater is enhanced by the presence of seawater salts that increases gypsum solubility. The leaching process of Mn from coal into water or seawater is governed by gypsum solubilization and is relatively rapid during the first thirty minutes, then very slow. In this study, it has been also shown that, depending on their physico-chemical properties, trace metals may be removed from seawater solutions in the presence of coal having a high calcite content. In this work, it has been also shown that some elements, particularly Fe, are greatly solubilized into seawater in the presence of a strong chelating agent like EDTA. Like for Mn, the leaching rate of metals from coal in the presence of EDTA is relatively rapid during the first 30 min then much slower, suggesting a solubilization process simultaneously to gypsum or/and calcite solubilization.