Anfang April präsentierte der Bundesrat seine Botschaft zur Privatisierung der Swisscom. Er beantragte, die Mehrheitsbeteiligung des Bundes von derzeit 62,45% (mit einem Marktwert von rund CHF 16 Mrd.) zu verkaufen. Die Entlassung der Swisscom aus der Abhängigkeit des Bundes dränge sich auf, weil die Telekommunikation als schnelllebiges Geschäft eine ständige Anpassung der Geschäftsmodelle und hohe Risikobereitschaft erfordere. Sinkende Preise und Umsätze im Inland zwängen das Unternehmen, im Ausland zu wachsen. Private Investoren könnten solche Risiken eher eingehen als der Bund. Für diesen sei es sinnvoll, sich auf die Gewährleistung guter Rahmenbedingungen zu beschränken. Mit dem Rückzug könne er auch die Interessenkonflikte, die sich aus seiner Mehrfachrolle als Gesetzgeber, Regulator, Eigentümer und Kunde der Swisscom ergeben, reduzieren. Die Grundversorgung sei durch die bestehende Fernmeldegesetzgebung breit abgesichert und könne auch in Zukunft den sich wandelnden Bedürfnissen und technischen Möglichkeiten angepasst werden.
Im Gegensatz zum Vernehmlassungsentwurf verzichtete der Bundesrat auf flankierende Massnahmen wie eine Sperrminorität. Auch die Volksaktie, mit der er den Verkauf der Bundesbeteiligung der Bevölkerung hatte schmackhaft machen wollen, hatte sich als nicht mehrheitsfähig erwiesen. Die Mehrheit der Kantone (insbesondere die Gebirgskantone) hatte sich gegen die Veräusserung der Bundesbeteiligung ausgesprochen, ebenso wie die CVP, die SP und die Gewerkschaften. Auf Zustimmung gestossen war das Ansinnen bei der SVP, der FDP und den Wirtschaftsverbänden.
Der Nationalrat würdigte das rasche Handeln des Bundesrates und die Bedeutung des Geschäfts: Erstmals müsse das Parlament über die Privatisierung einer der grundlegenden Infrastrukturen befinden. Die Mehrheit der Kommission für Verkehr und Fernmeldewesen (KVF-NR) plädierte für Nichteintreten auf die Vorlage. So sei unklar, wer die Swisscom übernehmen solle: Die Regierung präsentiere das Unternehmen ausländischen Investoren auf dem Silbertablett und gefährde damit die flächendeckende Grundversorgung in der Schweiz. Da die Swisscom für den technologischen Fortschritt der Schweiz von strategischer Bedeutung sei, vergebe sich der Bund mit einer Veräusserung der Firma die Möglichkeit, diesen mitzugestalten. Als weitere Einwände führten die Kommissionssprecher sicherheitspolitische und finanzpolitische Überlegungen an: So sei die Swisscom zuständig für die Wartung von geheimen Anlagen, und durch den Verkauf der Unternehmung entgingen der Bundeskasse erhebliche Einnahmen. Eine Kommissionsminderheit aus Mitgliedern der FDP- und der SVP-Fraktion setzte sich für Eintreten auf die Vorlage ein. Nur so liesse sich der Interessenkonflikt des Bundes (als Eigner, Regulator, Gesetzgeber und Grosskunde) mit der Swisscom lösen. Die Bundesbeteiligung stelle zudem ein Klumpenrisiko dar. Ausserdem sei mit dem Fernmeldegesetz die Grundversorgung gesichert. Bundesrat Merz erklärte, die Privatisierung der Swisscom sei für das Unternehmen, für die Branche und für die Volkswirtschaft als Ganzes die beste Lösung. Die Strategie des Bundesrates werde von Verwaltungsrat und Konzernspitze mitgetragen. Die Grundversorgung sei basierend auf den geltenden Gesetzen gewährleistet, die Entflechtung von Swisscom und Armee bereits im Gang. In einer namentlichen Abstimmung folgte der Nationalrat der Mehrheit der CVP-Fraktion, den Sozialdemokraten und den Grünen und beschloss mit 99:90 Stimmen und vier Enthaltungen, nicht auf die Vorlage einzutreten. Der Rat lehnte eine parlamentarische Initiative Vanek (Alliance de Gauche, GE) (05.462) im Vorprüfungsverfahren ab, welche die Teilprivatisierung der Swisscom von 1998 rückgängig machen wollte.
Mit Stichentscheid ihres Präsidenten beantragte die Mehrheit der KVF dem Ständerat, auf das Geschäft einzutreten und es dann an den Bundesrat zurückzuweisen. Das Parlament müsse seine Aufgaben wahrnehmen, nötig sei eine neue Vorlage und eine neue Vernehmlassung. Über eine Privatisierung könnten die Räte erst entscheiden, wenn folgende Punkte geklärt seien: Sinn und Umfang einer Privatisierung, Gewährleistung der Grundversorgung, Marktöffnung, Sicherheitspolitik, Staatsunabhängigkeit von Radio und Fernsehen, Verbreitungsinfrastruktur sowie Rollenkonflikte beim Bund. Eine aus Mitgliedern der CVP-Fraktion und den Sozialdemokraten zusammengesetzte Minderheit beantragte Nichteintreten, um dem Bundesrat Zeit zu geben, in aller Ruhe eine neue, bei Parlament und Volk mehrheitsfähige Lösung zu erarbeiten. Die für die Grundversorgung wichtige Telekom-Infrastruktur solle nicht in ausländische Hände fallen; bis jetzt habe die Regierung nicht gezeigt, wie sie dieses Kernproblem lösen wolle. Bundesrat Merz unterstützte den Rückweisungsantrag der Kommissionsmehrheit, um das Geschäft neu aufzugleisen, eine Privatisierungsstrategie zu entwickeln und die Grundversorgung auch der Randgebiete vertieft abzuklären. Eine Vollprivatisierung – das hätten die Debatten in beiden Räten gezeigt – sei nicht sofort machbar. Mit 23:21 Stimmen beschloss der Ständerat, nicht auf die Vorlage einzutreten. Mit diesem Entscheid war das Geschäft erledigt. Die Leitung der Swisscom gab bekannt, dass sie trotz dieses negativen Parlamentsentscheids weiterhin die vollständige oder zumindest teilweise Abgabe der Bundesbeteiligung am Unternehmen wünsche.