De bij de technische planning “gedolven” frequenties dienen, voordat deze kunnen worden uitgegeven, internationaal uitonderhandeld te worden met de landen die bij gebruik van die frequenties storing zouden kunnen krijgen op hun eigen frequenties. Dit geldt met name voor de landen: Duitsland, België, Frankrijk, Engeland, Luxemburg, Denemarken en Noorwegen. De resultaten van deze onderhandelingen worden vervolgens cf. ITU-regels vastgelegd. Bij alle onderhandelingen is steeds als datum van ingang van de nieuwe rechten 1 september 2001 gehanteerd. Met ingang van die datum verkrijgt Nederland de rechten op een groot aantal nieuwe frequenties (indien de onderhandelingen succesvol worden afgerond) en levert Nederland de rechten op “oude” frequenties in.
Gezien de grote omvang en complexiteit van de operatie vergt het onderhandelingsproces veel tijd en inspanningen van de Rijksdienst voor Radiocommunicatie (RDR) en de operators.
Daarnaast dient het onderhandelingsproces met het oog op de te houden veiling in een ongebruikelijk kort tijdschema uitgevoerd te worden. De gewenste doorlooptijd is ambitieus vastgesteld op ongeveer 9 maanden, daar waar perioden langer dan 12 tot 16 maanden voor kleinere frequentieplannen gebruikelijk zijn.
Aangezien er op dit moment reeds met Noorwegen, Denemarken, Engeland, Frankrijk en Luxemburg overeenkomsten gesloten zijn, betreffen de onderhandelingen alleen nog Duitsland en België. In het laatstgenoemde land ligt de situatie enigszins gecompliceerd, omdat er de facto met twee autoriteiten (Vlaamse en Waalse) moet worden onderhandeld. De relatieve onzekerheid is op dit moment nog het grootst m.b.t. de Waalse gemeenschap, maar ook ten aanzien van deze onderhandelingspartner zijn de vooruitzichten thans gunstig.
De internationale coördinatie zal, naar verwachting van de RDR, uiterlijk voor de start van de veiling zijn afgerond. Het beperkte voorbehoud dat voor enkele frequenties eventueel zal moeten worden gemaakt, kan in de veilingdocumenten op afdoende wijze worden geduid.
De technische omschakeling (zie ook 5. technische implementatie) kan echter niet afgerond worden vóór 1 september 2001 (de datum waarop de nieuwe frequentierechten na de afronding van de internationale coördinatie ingaan). Daarom zal met het buitenland overeengekomen moeten worden dat deze ingangsdatum met enige souplesse kan worden gehanteerd, hetgeen door de RDR overigens als kansrijk wordt geduid: er zal begrip zijn bij partijen dat een dergelijke majeure operatie iets meer tijd nodig heeft.