The present invention discloses a method and an apparatus for obtaining a neighbor relationship between network nodes, and a network device. The method includes: receiving a message sent by a network node; and parsing the message, to obtain a neighbor relationship between at least two network nodes involved in the message. The present invention further discloses a corresponding apparatus for obtaining a neighbor relationship between network nodes, and network device. According to the message sent by the network node, a core network learns the neighbor relationship between network nodes, and efficiency of performing a service between neighboring network nodes may be improved by using the neighbor relationship.