A switching-oriented signaling load between a switching center (VMSCA) that receives a request for the connection setup and an access mobile switching center (GMSCA) that initiates optimized routing in inter-network fashion that is lower compared to the known method is achieved. The access mobile switching center (GMSCA) enters a destination address (AVMSC) offered by the home network (HPLMN) of a called radiotelephone subscriber (B-MS) or a destination address (AB′) offered by a visited mobile switching center (VMSCB) given call redirection into a message (ANM) that signals the creation of the call connection. It sends the message to the switching center (VMSCA) in order to be interpreted thereat for charging for the call connection. The assigning of a reference number by the originating switching center that implements the charging and the transmission of a separate MAP message (not call destination) by the access mobile switching center are thus no longer necessary. The insertion of the destination address into the message that reports creation of the call connection only after the setup of the call connection has an especially beneficial effect with respect to the switching-oriented signaling outlay when a call redirection is set for the called radiotelephone subscriber.