Da statsminister Thorvald Stauning etablerte sin første (av to) regjering i 1924 ble Nina Bang utnevnt til undervisningsminister. Hun ble med dette verdens første kvinnelige minister i en parlamentarisk regjering. Hun ble en omstridt minister. Dels fordi hun ansatte en av sine partikolleger, Vilhelm Rasmussen, som rektor på Danmarks Lærerhøjskole, og senere fordi hun forbød avspilling av nasjonalsangen «Kong Christian» under 50-årsjubileet til Det Kongelige Teater. Selv om en gruppe studenter sang nasjonalsangen på eget initiativ nektet hun å reise seg i respekt.