Kurz nach den Terroranschlägen am 13. November 2015 in Paris entfachte eine Debatte über die Einführung des PStSG. So machte der ÖVP-Obmann Reinhold Lopatka beispielsweise einen Tag nach den Anschlägen auf seiner offiziellen Twitter-Seite auf das Problem aufmerksam.