A method and an apparatus for establishing a connection between evolved Node Bs (eNBs) are provided. The method includes after finding a new neighboring cell, sending, by a first network node, a first request message carrying information of a third network node, to which the neighboring cell belongs to a second network node, sending, by the second network node, a second request message carrying cell information of the first network node to the third network node, sending, by the third network node, a first response message carrying information of the first network node to the second network node, and sending, by the second network node, a second response message carrying cell information of the third network node to the first network node, for establishing, by the first network node, a communication connection between the first network node and the third network node with the cell information of the third network node. The present invention may establish the X2 interface connection between a Relay eNB or a Home eNB (HeNB) and other eNBs, and implement the X2 interface based application, such as the mobile handover.