A method of updating routing tables stored at a multiplicity of Signaling End Points (SEPs) of an SS7 over IP signaling network following the introduction of a new SEP into the network. The new SEP sends a message to an existing SEP, the message identifying an IP address and SS7 address(es) of the new SEP. The existing SEP adds the IP address and SS7 address(es) of the new SEP to the routing table(s) stored at the existing SEP, and forwards the message to other SEPs identified in the routing table(s) at the existing SEP. The other SEPs add the IP address and SS7 address(es) of the new SEP to their routing tables. Each SEP that receives the message sends a response message to the new SEP containing the IP and SS7 addresses of the responding SEP, and the new SEP populates its routing table(s) using the contents of the response messages.