Phone and internet services have been restored in Tonga with the completion of repair work on the Southern Cross undersea high speed nternet cable.