ZnSe has been grown on van der Waals surfaces of the layered chalcogenides InSe and GaSe. Its growth morphology, epitaxial relation and electronic band lineup were studied using XPS, UPS, LEED and HRSEM. The II-VI materials showed a strong tendency to form clusters on the low energy van der Waals surfaces. LEED measurements showed a ZnSe(111)/Ga(In)Se(0001) epitaxial relation with strong facetting of the II-VI clusters deposited on GaSe. There was no evidence for a reaction layer between substrate and film, as deduced from UPS and XPS measurements. The band lineups for the ZnSe/InSe and ZnSe/GaSe heterointerface have been determined.