A least cost call routing system operates in conjunction with one or more telephones disposed in a location to provide least cost telephone call routing using a selected one of a number of commercial telephone carriers. The least cost call routing system can automatically contact a central server, on a periodic basis, to receive updated rate provider information. In addition, the least cost call routing system uses a unique communications protocol that utilizes data compression techniques to minimize the bandwidth needed for the update.