Minkowski [1] first proved that the surface of a convex body in E3 can be approximated by a level surface of a convex analytic function. His proof is strikingly simple. His proof is also presented for En by Bonnesen-Fenchel [2, pp. 10–12[. We here prove that the same kind of result is achieved using level surfaces of convex non-negative polynomials. We give two types of approximation, one based on finite sums as Minkowski did, and the other using integration. Since these approximations may be used for other applications we also extend them and give special formulae when the surface is centrally symmetric.