An apparatus is provided for remotely rebooting Voice over Internet Protocol (VoIP) communication devices. In general, the apparatus remotely selects VoIP communication devices connected to a network, reboots the selected devices, and evaluates the status of each device. A processor allows a user to select VoIP communication devices connected to the network and receives inputs pertaining to the reboot operation, including a time input and search criteria. The processor communicates with the designated VoIP communication devices over a packet-switching network to instruct the devices to reboot and monitors each device. In this way, multiple VoIP communication devices may be rebooted from a remote location, and problems or issues that arise during the reboot process may be identified and addressed. An associated method and computer program product are also provided for remotely rebooting VoIP communication devices.