In mobile environments, user identification is an important application. Therefore, how to design a secure and efficient user identification scheme is an interesting and vital research. In 2004, Hwang et al proposed an ID-Based user identification scheme for mobile environments. However, their scheme is not secure because it cannot defend on the replay attack. In addition, their scheme cannot accomplish the requirement of mutual authentication because the computation load on the mobile device is too heavy. Therefore, in this paper, we improve Hwang et al's scheme to defend on the replay attack. Moreover, we further propose an efficient ID-based user identification for mutual authentication scheme in the mobile environments.