A method and apparatus are disclosed to provide proximity service discovery in a wireless communication system. The method includes receiving, from a first user equipment, a discovery signal by a second user equipment for discovering or being discovered. The method further includes transmitting, from the second user equipment, a discovery check signal to a network in response to the discovery signal to check a discovery result.