Methods and apparatus for providing restrictions on long distance calls from wireless communication devices which operate in a wireless communication network are described. The wireless devices are preferably combined voice and data communication devices. In one illustrative example, each wireless device receives and stores long distance call restriction information which is pushed from a private computer network through the wireless network. During typical operation, a wireless device determines whether call attempts from the wireless device are restricted by the long distance call restriction information. If a call attempt is restricted by the long distance call restriction information, the wireless device restricts the call attempt from the wireless device and provides for a call restriction alert indication (e.g. an alert tone or visual text). If a call attempt is not restricted by the long distance call restriction information, the wireless device allows the call attempt from the wireless device. Advantageously, control over long distance calls may be established on a per-user basis in the private home network.