Steganography is a technique of dissimulating information in digital media. In contrast to cryptography, it is not just to keep the non intended recipients from knowing the hidden information but it is to keep in secret even the existence of a hidden information. In this paper we propose a new image steganography method based on Haar discrete wavelet transform, data is hidden in the frequency domain since it is the most robust area. The embedding is performed in the integer part of the coefficients of the transform to prevent the loss of data coming from the floating point; in such a way that increases both the imperceptibility and the capacity of hiding. To test the performance of the proposed method, experiments on variety of images were accomplished. The results show better image quality and a high imperceptibility and payload in comparison with prior works. The security was strengthened using a random key that chooses randomly the location where to hide data.