Nawa first ran for parliament in the 2015 Danish general election where she received 1,790 personal votes. This was not enough for a seat in parliament, although she was elected as a substitute member. She was not called upon during the List of members of the [Folketing, 2015-2019|2015-2019] term though. In the 2019 election she received 4,657 votes, securing her a seat in the Folketing.