Internet and telephone services collapsed across the Gaza Strip on Thursday for lack of fuel, the main Palestinian provider said.