Permanent second harmonic generation (SHG) in chalcogenide based glass-ceramics containing highly nonlinear micro-crystals (crsytaline particle size=2-4um) has been demonstrated. In order to investigate whether a controlled crystallisation is an efficient way for improving the SH temporal stability & SH signal intensity of chalcogenide glasses, the Ge23Sb12S65 composition was chosen for its stability against crystallisation & atmospheric corrosion. Different amounts of metallic cadmium were introduced to promote CdS crystallite formation. Glass-ceramics with volume crystallisation were obtained by heat treating the glass samples at different temperatures from 370-400 deg C & for different durations. The second order nonlinear signals were measured by using Maker fringes experiment.