Internet and telephone services collapsed across the Gaza Strip for lack of fuel, the main Palestinian provider said, bringing a potentially long-term communications blackout even as Israel signalled its offensive against Hamas could next target the south of the territory, where most of the population has taken refuge.