The classical Weierstrass theorem states that any function continuous on a compact set K ⊂ R d (d 1) can be uniformly approximated by algebraic polynomials. In this paper we study the possible extensions of this celebrated result for approximation by homogeneous algebraic polynomials on star-like and convex surfaces in R d such that K = −K. A previous conjecture states that functions continuous on a convex surface can be approximated by a pair of homogeneous polynomials. We verify this conjecture under the mild condition of Dini-Lipschitz smoothness of the convex surface considered. It is also shown that the density fails on surfaces with outer cusps. In addition, we give Jackson-type estimates for the rate of best approximation by homogeneous polynomials on convex surfaces. A new phenomenon here consists of the fact that this rate depends not only on the moduli of continuity of the functions considered, but also on the smoothness properties of convex surfaces.