Voice over Internet Protocol, or VoIP, service works by first changing your voice signal into a data signal that can travel over the Internet. When it reaches its destination, the data signal is converted back into a voice signal that can be heard by someone on the other end.