An automated neighbor discovery by a base station with the assistance of an access terminal are disclosed. An exemplary method includes receiving a first message from an access terminal based on detecting an identification signal by the access terminal from the first base station in a communication system. Determination whether the first base station is a known base station is then made. If the first base station is not known, a second message is transmitted to the access terminal requesting a network identification of the first base station. A third message from the access terminal is received in response to the second message including the requested network identification. A request for identification data is sent by the second base station to the first base station via a network link based on the network identification. Corresponding apparatus and other exemplary methods are also disclosed.