Dutch telecommunications company Royal KPN NV Thursday said it could team up with Telefonica SA's O2 to bid for cellular spectrum in an upcoming auction the German government has planned.

"Telefonica and ourselves will be smart to look at this jointly, because we are in the same boat," KPN Chief Executive