Method and system for supporting serverless VoIP service are provided. Network information of a first device and a second device is exchanged through a telecommunication network. A VoIP connection between the first and second devices can be established through an internet based network according to the exchanged network information. The network information may comprise an IP address and a port number, and can be delivered by short message service.