Methods and devices for providing an improved call setup in a telephony network are provided. In at least one embodiment, a telephony terminal sends a call route select request to a call route select server. The call route select server determines a preferred call route from the telephony terminal to the called destination and sends a call route select response to the telephony terminal. The call route select response comprises information on how to setup the call.