Call setup methods in a packet-based communication network are provided comprising receiving a call setup request from a call request entity; in response to receiving the call setup request, obtaining a first network address of a first network entity and forwarding the first network address to the call request entity; obtaining a second network address of the call request entity and forwarding the second network address to the first network entity; handling a result code indicating whether a call communication between the call request entity and the first network entity can be established; and in case no communication can be established, obtaining a further network address of a further network entity, forwarding the further network address to the call request entity, and forwarding the second network address to the further network entity.