Im August 2016 legte der Bundesrat dem Parlament seine Botschaft zur Genehmigung des 2014 von der Internationalen Arbeitsorganisation (IAO) verabschiedeten Protokolls zum Übereinkommen Nr. 29 über die Zwangs- oder Pflichtarbeit vor. Das Protokoll bringt das 1930 in Kraft getretene und von der Schweiz ratifizierte Übereinkommen Nr. 29 auf den neusten Stand und fordert Regierungen auf, Massnahmen zur Prävention von Zwangsarbeit zu ergreifen, die Opfer zu schützen und ihnen Zugang zu Rechtsschutz- und Rechtsbehelfsmechanismen zu gewähren. Da das Übereinkommen Nr. 29 als IAO-Kernabkommen gilt und das Protokoll Bestandteil des Abkommens ist, gilt das Protokoll ebenfalls als Kernabkommen.
Der Nationalrat beriet in der Wintersession 2016 über die Genehmigung des Protokolls. Seine APK war zuvor zum Schluss gekommen, dass durch eine Ratifizierung keine Gesetzesanpassungen nötig würden und hatte der Vorlage danach mit 15 zu 8 Stimmen bei einer Enthaltung zugestimmt. Bei der Debatte im Rat argumentierte die Ratsminderheit um Nationalrätin Yvette Estermann (svp, LU), dass das Protokoll unnötig sei, da die Schweiz schon alle gesetzlichen Bestimmungen, welche im Protokoll gefordert werden, etabliert habe und eine Ratifizierung durch die Schweiz deshalb nicht dazu beitrage, Menschen vor Zwangsarbeit zu schützen. Zudem werde die Definition des Begriffs Zwangsarbeit zu stark ausgeweitet, was z.B. Auswirkungen auf den Militär- und Zivildienst oder die Beschäftigung von Asylsuchenden haben könne. Die Kommissionsmehrheit und Bundesrat Johann Schneider-Ammann hielten hingegen fest, dass die Definition von Zwangsarbeit schon im Abkommen von 1930 festgelegt worden sei, durch das Protokoll nicht ausgeweitet werde und keine der von der SVP erwähnten Beispiele wie Militär- oder Zivildienst betreffe. Ausserdem sei die Ratifizierung des Protokolls ein Akt internationaler Solidarität mit den weltweit immer noch fast 21 Millionen Opfern von Zwangsarbeit. In der Gesamtabstimmung gesellte sich einzig FDP-Nationalrat Hans-Ulrich Bigler (fdp, ZH) zu der geschlossen Nein stimmenden SVP-Fraktion. So wurde der Bundesbeschluss mit 125 zu 67 Stimmen klar angenommen.
Deutlich weniger Widerstand erfuhr die Vorlage im Ständerat, der dem Bundesbeschluss in der Frühlingssession 2017 mit 33 zu 4 Stimmen bei 2 Enthaltungen zustimmte. Bei den Schlussabstimmungen kam es zu keinen Überraschungen mehr, womit das Protokoll mit 125 zu 70 Stimmen bei 2 Enthaltungen im Nationalrat und 38 zu 7 Stimmen im Ständerat genehmigt wurde. Als die Referendumsfrist ungenutzt verstrichen war, ratifizierte der Bundesrat das Protokoll am 28. September 2017.

In der Herbstsession 2016 befasste sich zuerst der Ständerat mit der Änderung des Entsendegesetzes, die über eine Erhöhung der maximalen Verwaltungssanktionen bei Verstössen gegen die minimalen Lohn- und Arbeitsbedingungen von CHF 5000 auf CHF 30‘000 eine Verschärfung der flankierenden Massnahmen vorsah. Wie bereits zuvor in der Frühjahrssession im Nationalrat kam es auch in der kleinen Kammer zu einer Abstimmung über einen Nichteintretensantrag, der von Seiten der SVP, namentlich Ständerat Föhn (svp, SZ) eingebracht worden war, der sich daran störte, dass auch Schweizer Unternehmen von der "massiven Bussgelderhöhung" betroffen wären. Mit 4 zu 40 Stimmen war der Antrag aber auch im Ständerat chancenlos. Umstrittener war hingegen der vom Nationalrat aufgenommene Passus, wonach Normalarbeitsverträge (NAV) bereits dann befristet verlängert werden können, wenn Hinweise dafür bestehen, dass der Wegfall zu erneuten Missbräuchen führen könnte. Der vorberatendenen WAK-SR war dies zu weit gegangen und sie hatte mit 8 zu 3 Stimmen beantragt, dass eine Verlängerung, so wie es der Bundesrat in seiner Botschaft zur Änderung des Obligationenrechts vorgesehen hatte, nur dann möglich sein soll, wenn sowohl frühere Verstösse vorliegen als auch Hinweise darauf bestehen, dass es auch künftig zu Verstössen kommen wird. Auch Wirtschaftsminister Schneider-Ammann empfahl dem Ständerat, in diesem Punkt nicht dem Nationalrat zu folgen, da man damit "unter anderem dauerhaft Mindestlöhne einführen" würde. Trotz des Kommissionsantrags und der bundesrätlichen Einwände sprach sich die kleine Kammer dann aber mit 29 zu 16 Stimmen für eine Minderheit Zanetti (sp, SO) aus und folgte gleichwohl dem Nationalrat. Der Ständerat schuf dann aber doch noch eine Differenz zum Nationalrat: Auf Antrag seiner Wirtschaftskommission beschloss er, dass schwerwiegende Verstösse nicht nur mit einer Geldstrafe, sondern zusätzlich auch mit einem auf maximal fünf Jahre befristeten Ausschluss vom Schweizer Arbeitsmarkt geahndet werden können. Der ständerätlichen Fassung stimmte die grosse Kammer zwei Tage später mit 102 zu 87 Stimmen zu – entgegen dem Antrag der WAK-NR. In der Schlussabstimmung, die aufgrund des Widerstands von SVP und FDP mit Spannung erwartet wurde, nahm der Nationalrat den Entwurf mit 110 zu 86 Stimmen bei 2 Enthaltungen und der Ständerat mit 30 zu 13 Stimmen bei 1 Enthaltung an.