Deutsche Telekom last year gained almost as many new customers for high-speed internet lines in Germany as it lost clients abandoning old-style phone contracts, a sign the restructuring of its domestic operations is bearing fruit.

At the same time, Europe’s largest telecoms group said cost cuts would have to continue to help it recover from a crisis in Germany that is expected to see 2007 profits, due at the end of next month, sag below those seen the year before.