A system and method for automatically answering a call from a calling party to a called party that originates via the Internet, includes and involves a data storage system and processor that is coupled to the data storage system. The processor is operative to initiate an automated call answering service in response to an Internet telephony call from the calling party which is intended to be received by the called party, to receive a message from the calling party via the Internet in accordance with the automated call answering service, and to store the message in the data storage system for processing by the processor in accordance with the automated call answering service.