The Palestinian Telecommunications Company on Wednesday announced a complete interruption of communications and internet services in the Gaza Strip.