A method and apparatus to search for a service in a wireless communication system. According to an embodiment, after a first device is connected with a second device, the first device can recognize a service provided by the second device or a characteristic value associated with the service through a message received from the second device. In addition, when the service or characteristic value is changed, the first device can receive a message informing of this from the second device.