Venous malformations are the commonest vascular anomalies and can be found everywhere in the body. Those of the external genitalia are quite rare. Although they can be small, they may give rise to psychological discomfort and functional impairment and their management can be delicate and challenging. We present a case of a large and infiltrating venous malformation of the glans penis successfully treated with a combined strategy using sclerotherapy and Nd:YAG laser.