Durch die Bundestagswahl 2013 wurde Woltmann über Platz 29 der CDU-Landesliste Niedersachsen Mitglied des Deutschen Bundestages. Sie war Ordentliches Mitglied im Innenausschuss. Dem Unterausschuss Kommunales gehörte sie als stellvertretende Vorsitzende an. Sie war Mitglied des 2. Untersuchungsausschusses der 18. Wahlperiode und stellvertretendes Mitglied im Rechtsausschuss des Deutschen Bundestages sowie Mitglied des Beirats des Bündnis für Demokratie und Toleranz. 2017 schied Woltmann aus dem Bundestag aus.