Three graded Hopf algebras over Z are constructed, each one having in degree n a basis indexed by the faces of a polytope of dimension n-1, respectively, the hypercube, the associahedron, and the permutahedron. This lifts to the level of all faces previous constructions of Loday and Runco and Malvenuto and Reutenauer for vertices of the same polyhedra. (C) 2000 Academic Press.