Verizon has reached an agreement with four new service providers for IP VoIP program, though it has to overcome numerous regulatory challenges. The company has made agreements for IP VoIP interconnections with Comcast, Vonage as well as six other providers.