A communications network with callback completion to public network stations. An enterprise private network (EPN) includes a communications server, e.g., a private branch exchange (PBX) managing communications with communications devices located at EPN stations and is connected to a public communications network. A call completion (CC) server connected through a Parlay Gateway to the public communications network manages callback requests from connected communications devices to public communications network stations. Call completion to busy subscriber (CCBS) and call completion on no reply (CCNR) services are thus made available from the EPN to the public network or networks including a mixture of public and private telephones.