A method and apparatus for completing a priority call to a wireless border switch. A priority or preemption request is transmitted as part of the signaling messages used to set up a call. A border switch is a switch which is used in conjunction with the switch indicated by the last-seen pointer from an HLR entry for the called terminal to page a called station. The switch indicated by the last-seen pointer transmits the priority request to a border switch, to indicate that the call should be given priority treatment. Further, preemption service for calls terminating on a wireless station can be provided. Advantageously, priority and preemption treatment can be provided for calls originated by wireless or landline stations and terminating on mobile station destinations that are served by a border switch; preemption or priority service can be provided for calls to a wireless station originated from a landline station; and preemption service can be provided for calls to a wireless station from a wireless station.