A method and apparatus for discovering a device without an access point (AP) to perform P2P communication in a wireless communication network includes: receiving a probe request frame from another P2P device; determining whether a message requesting at least one of a phone number and user identification information is included in the received probe request frame; and transmitting a probe response frame including at least one of the phone number and the user identification information to the another P2P device when the message is included in the probe request frame.