Palestinian telecommunications company Paltel said it 'regrets to announce the halting of internet services in areas of Khan Younis and Deir Al-Balah'.