Konstantin ist seit 2009 Mitglied des Deutschen Bundestages und gehört dort zu den profilierten Innen- und Rechtspolitikern. Von Notz setzt sich insbesondere für Datenschutz, Bürgerrechte und Netzpolitik ein. Seit 2021 ist er Vorsitzender des Parlamentarischen Kontrollgremiums, das die Arbeit der deutschen Nachrichtendienste überwacht. Zudem ist er stellvertretender Fraktionsvorsitzender der Grünen und Sprecher für Netzpolitik.