Disclosed is a method and apparatus applicable to an interface between PSTN and PTN for telephone routing. The interface includes a branch switch, a key system, a network branch switch, and media gateway, etc. The telephone routing method and apparatus of the present invention creates, maintains, and utilizes a call-back routing table to enable a specified PSTN user to call the callback external leased line to reach a specified PTN user in a one-stage dialing manner. The process of one-stage dialing includes PTN call origination to PSTN, PSTN call origination to PTN, and callback tag insertion in the call-back routing table. The call-back routing table consists of a plurality of call-back tags. Each call-back tag consists of at least a data triple, i.e. PTN user identifier, PSTN called party telephone number, and callback leased line identifier.