An apparatus and method for recording/reproducing voice messages using an internet gateway without separately procuring a VMS (Voice Mailing System). Upon receiving the voice message from a subscriber, the voice message is compressed in a data compressor of a digital signal processor (DSP) and stored in a flash memory. Then, the voice message is stored in a buffer of the DSP at a predetermined time interval, and subsequently read and decompressed by a data decompressor, and thereafter reproduced to a calling subscriber.