In the present paper we report the Raman and photoluminescence characterization of two nano-hetero-structures of II-VI semiconductors, tetrapod shaped. The examined samples were constituted of a ZnTe core and either CdSe or CdTe arms. The main contributions to the Raman spectra were assigned to phonons from the arms of the structures, but the weak contribution from the ZnTe core was identified from the separate measurement of spectra of the seeds used for growing the arms. The simultaneously acquired photoluminescence spectra allowed identifying an intense band characteristic of a Type II band alignment at 920 nm for the ZnTe/CdSe nanostructures.