We present the results of a self-consistent Monte Carlo simulation of the liquid-vapor interface of magnesium. The longitudinal density profile shows stratification in the liquid-vapor transition zone, as has also been found in previous simulations of the liquid-vapor interfaces of alkali metals and mercury.