In der Vernehmlassung wurde ein Verbot von Söldnerfirmen deutlich befürwortet. Das EJPD wurde vom Bundesrat daraufhin beauftragt, bis Ende 2012 eine Botschaft auszuarbeiten, welche im Folgejahr im Parlament besprochen werden soll. Das neue Bundesgesetz soll die im Ausland erbrachten privaten Sicherheitsdienstleistungen regeln und eine Meldepflicht für die betreffenden Firmen einführen. Der Gesetzesentwurf sieht insbesondere ein Verbot der unmittelbaren Teilnahme an Feindseligkeiten im Rahmen eines bewaffneten Konflikts vor (Verbot des Söldnertums). Zudem sollen weitere Tätigkeiten von privaten Sicherheitsfirmen im Ausland verboten werden, wenn sie gegen Schweizer Interessen verstossen. Die Thematik ist seit 2005 hängig und erhielt 2010 Aufwind, als die SiK des Ständerates in einer Motion ein Bewilligungs- und Kontrollsystem für Sicherheitsfirmen forderte.

Das 2012 in der Vernehmlassung positiv aufgenommene Verbot von Söldnerfirmen gelangte 2013 ins Parlament. Ein neues Bundesgesetz über die im Ausland erbrachten privaten Sicherheitsdienstleistungen soll dazu beitragen, die innere und äussere Sicherheit der Schweiz zu gewährleisten, ihre aussenpolitischen Ziele umzusetzen, die schweizerische Neutralität zu wahren sowie die Einhaltung des Völkerrechts zu garantieren. Dafür soll ein Verbotssystem eingeführt werden, welches mit einer Meldepflicht verbunden ist. Der Bundesrat skizzierte einen Gesetzesentwurf, der den Einsatz privater Sicherheitsunternehmen zwar nicht legitimieren oder fördern, aber auch nicht vollständig verbieten soll. Darin sollen auch Gesellschaften mit Sitz in der Schweiz erfasst werden, welche im Ausland tätige Sicherheitsunternehmen kontrollieren. Zur Kontrolle solcher im Ausland ausgeübten Tätigkeiten sieht der Entwurf für die Unternehmen eine Meldepflicht gegenüber der zuständigen Behörde vor. Im Wesentlichen sollen mit dem Gesetz Aktivitäten von Unternehmen unterbunden werden, welche die Interessen der Schweiz beeinträchtigen oder sie in fremde Konflikte hineinziehen könnte. Weiter soll zu einer Stärkung der Menschenrechte in Krisen- und Konfliktgebieten beigetragen werden und letztlich sollen auch Sicherheitsunternehmen geschützt werden, die sich ans Völkerrecht halten.

Der Bundesrat hatte 2005 in Erfüllung eines Postulats erstmals Bericht über die Thematik der im Ausland erbrachten privaten Sicherheitsdienstleistungen erstattet. 2010 gelangte die Frage wieder auf die Agenda, als im basel-städtischen Handelsregister eine entsprechende Firma eingetragen wurde. Die Sicherheitspolitische Kommission (SiK) des Ständerates hatte daraufhin eine Motion eingereicht und ein Bewilligungs- und Kontrollsystem für Sicherheitsfirmen gefordert. Die angenommene Motion führte zum hier behandelten Gesetzesentwurf, welcher Anfang Juni im Parlament erstmals beraten wurde. Die Ständeräte zeigten sich mehrheitlich einverstanden mit dem Gesetzesentwurf. Einzelne Ergänzungen und Präzisierungen wurden von Ständerat Germann (svp, SH) gefordert, jedoch mangels Unterstützung zurückgezogen. Der Kern des Gesetzesentwurfs wurde nicht angetastet. Die kleine Kammer überwies die Vorlage mit einer minimen Änderung mit 26 zu zwei Stimmen an den Nationalrat. In der Volkskammer wurde das Geschäft in der Herbstsession behandelt, wobei mehr Gegenwehr zu verzeichnen war. Zu Beginn der Debatte wurde ein Rückweisungsantrag Glättli (gp, ZH) verhandelt. Dieser forderte, die im sogenannten Montreux-Dokument festgeschriebenen Good Practices, welche für Sicherheitsfirmen gelten sollen, entsprechend einzuhalten. Gerade weil die Schweiz diesen Prozess angestossen habe, müsse sie im Gesetz glaubwürdig bleiben und die Empfehlungen entsprechend umsetzen. Die SiK des Nationalrates hatte jedoch der Vorlage mit 20 zu null Stimmen deutlich grünes Licht gegeben und entsprechend im Plenum deren Annahme beantragt. Einer langen Eintretensdebatte folgte eine deutliche Abstimmung, bei der nur 14 Räte für den Rückweisungsantrag stimmten. Die Detailberatung stellte sich anschliessend aber doch als zäh heraus. Nicht weniger als zwölf Minderheitsanträge wurden eingegeben, die vorwiegend von Evi Allemann (sp, BE) und Beat Flach (glp, AG) vorgebracht wurden. In der Endabrechnung setzte sich die Kommissionsmehrheit aber immer durch, wenn auch bisweilen knapp. Die einzige Änderung gegenüber dem ständerätlichen Beschluss betraf Präzisierungen in den Vorschriften über die Meldepflicht. Mit 126 gegen zwei Stimmen stimmte der Nationalrat in der Gesamtabstimmung dem Geschäft deutlich zu. Damit gelangte der Gesetzesentwurf ein zweites Mal in den Ständerat, welcher jedoch an seiner Version festhielt, so dass weiterhin marginale Differenzen zwischen den Räten bestanden. Nachdem der Nationalrat als Kompromiss einigen Punkten zustimmte, aber einen Artikel nochmals anpasste, stimmte in der dritten und letzten Runde der Ständerat auch diesem Punkt zu, wobei es lediglich um redaktionelle Details und Begriffsklärungen ging. In den Schlussabstimmungen stimmten beide Kammern dem Gesetz deutlich zu, mit 40 gegen zwei Stimmen im Ständerat und einstimmig im Nationalrat. Im Zuge der Beratungen hatte der Nationalrat eine Standesinitiative des Kantons Basel-Stadt (Kt.Iv. 11.308) zum selbigen Thema abgelehnt. Der Ständerat hatte dieser bereits 2011 keine Folge gegeben.