Techniques to perform automatic software provisioning are described. An apparatus may comprise a provisioning database, a client provisioning module and a network interface. The provisioning server may be operative to store software update packages for different packet telephony devices. The client provisioning module may be operative to automatically provision packet telephony devices in response to provisioning requests from the packet telephony devices. For example, the client provisioning module may receive device configuration information for a packet telephony device, and retrieve a software update package from the provisioning database based on the device configuration information. The network interface may send the software update package to the packet telephony device on behalf of the client provisioning module. Other embodiments are described and claimed.