An objective, service-level specific voice call listening quality test scheme for a Voice Over IP (VOIP) network is presented. Test probes are deployed along the border of the VOIP network. Each test probe is capable of placing calls over the VOIP network to the other test probes at different levels of service and measuring call quality using an objective measurement algorithm such as PAMS or PSQM. The measurement results are collected on an ongoing basis to obtain information on the VOIP network's voice call quality. The information is compared to thresholds to measure performance against Service Level Agreement guarantees.