Communications and internet services have been cut off in Khan Younis, south of Gaza, Al Jazeera reported on Tuesday.