Methods and apparatus for supporting multi-hop peer discovery in peer-to-peer wireless networks are disclosed. One method supports multi-hop peer discovery using a first peer having a first unique identification code. The method includes decoding a second peer discovery signal to obtain a second unique identification code and a second local identification code of a second peer received during a peer-to-peer discovery channel, determining whether to select the second peer based on a predetermined criterion; and transmitting a first peer discovery signal having the first unique identification code, the second local identification code and a hop count when the predetermined criterion is satisfied.