Techniques for monitoring Voice-over-IP (VoIP) network services over the Internet are disclosed. In some embodiments, a system, process, and/or computer program product for monitoring and/or troubleshooting VoIP network services over the Internet includes performing VoIP call initiation testing using a source agent and a target agent; performing synthetic VoIP call quality testing using the source agent and the target agent over the Internet; and generating a report based on the VoIP call initiation testing and the synthetic VoIP call quality testing over the Internet.