A new and distinct cultivar of Euphorbia milii plant named ‘12-04-EU,’ particularly characterized by its medium plant height and width upright, vigorous growth habit grouped disposition of spines leaves of narrow width with the color of the upper side and under side being dark green and upper side color of its flowers being RHS 046B.