Royal KPN NV's German unit E-Plus and Telefonica SA's O2 Monday said they will take legal steps against the German network regulator because they are dissatisfied with the rules of a spectrum auction planned for next year.

Germany's Federal Network Agency Bundesnetzagentur will auction different frequencies, the most important of which