Melanoma is an aggressive form of skin cancer due to its rapid metastasis. Recently, several studies have reported that selenium can prevent metastasis of melanoma cells, but the mechanism of this anti-metastatic ability is not fully understood. In this study, we investigated the effect of selenium on cell migration in melanoma and on tumor metastasis in mice. Interestingly, tumor metastasis was suppressed by selenium in a mouse model. Cell migration was measured by a wound-healing assay using selenium-treated melanoma cells. Treatment with a non-cytotoxic concentration of selenium suppressed migration of melanoma cells in a dose-dependent manner. In addition, we found decreased HIF-1α and VEGF expression in selenium-treated melanoma cells as compared to non-treated control cells. Mechanistically, our studies show that selenium inhibits IL-18 gene expression in a dose-dependent manner. IL-18 protein level was suppressed by treatment with selenium. The wound-healing assay revealed that the anti-metastatic effect of selenium was abrogated by treatment with exogenous IL-18. These results suggest that selenium might be a potent inhibitor of the metastatic capacity of melanoma cells, via down-modulation of IL-18 expression.