Von 1925 bis 1934 gehörte Anna Witternigg dem Salzburger Landtag als sozialdemokratische Abgeordnete an. Entscheidend wirkte sie am Aufbau der Frauenlandesorganisation in Salzburg mit und war von 1927 bis 1934 deren Vorsitzende. Zu dieser Zeit war sie auch Salzburgs Vertreterin im Frauenzentralkomitee der Sozialdemokratischen Arbeiterpartei Österreichs.