The goal of steganography is to avoid drawing suspicion to the transmission of a hidden message in multi-medium. This creates a potential problem when this technology is misused for planning criminal activities. In this paper, a new steganalysis technique is proposed on the basis of histogram analysis on the wavelet coefficients for the detection the very existence of wavelet domain information hiding techniques. And our approach lays particular stress on methods in which secret message was embedded via quantizating wavelet coefficients. Different statistical discrepancies are obtained by histogram analysis of sub-band wavelet coefficients from stego-images and innocent images. And FFT of these discrepancies are used to form a quantitative criterion to determine whether an image has been embedded secret message or not. Experimental results show that the proposed algorithm is comparable to previously existing techniques.