AbstractVan der Waals (vdW) epitaxy is an attractive method for the fabrication of vdW heterostructures. Here Sb2Te3films grown on three different kind of graphene substrates (monolayer epitaxial graphene, quasi freestanding bilayer graphene and the SiC (6√3 × 6√3)R30° buffer layer) are used to study the vdW epitaxy between two 2-dimensionally (2D) bonded materials. It is shown that the Sb2Te3/graphene interface is stable and that coincidence lattices are formed between the epilayers and substrate that depend on the size of the surface unit cell. This demonstrates that there is a significant, although relatively weak, interfacial interaction between the two materials. Lattice matching is thus relevant for vdW epitaxy with two 2D bonded materials and a fundamental design parameter for vdW heterostructures.