Methods, apparatus, and computer program products are provided for testing a Voice Over Internet Protocol (VoIP) communication system. A VoIP test phone call is generated through an Internet communication link to a VoIP service provider for a called telephone number. Success of the VoIP test phone call is determined. The success of the VoIP test phone call may be determined based on whether it is established with communication equipment at the called telephone number within a threshold time, based on whether it is established within a threshold number of attempts, and/or based on a measured quality of service in the VoIP test phone call when it is established. Further VoIP test phone calls to test the VoIP communication system can be scheduled.