"They called me disgusting feminist c**tand kneed me. They were tall and big and had short thick jackets and had totally shaved heads," she told the local Sydsvenskan daily.
"They said I was an obnoxious "Sosse" and if they saw me again they would kill me," she said, referring to a common term of derision for members of the Social Democrats.
The alleged assault occurred at around 3pm on Thursday in central Malmö. A passer-by came to the girl's assistance and the two men fled the scene.
The teenager has reported that she was overwhelmed by the incident which has left her reluctant to go out alone.
The police have opened an investigation and classified the offence as assault, molestation and unlawful threats.
The incident is the latest in a string of attacks on people active across the political spectrum in Sweden.
Sweden Democrat leader Jimmie Åkesson was targeted in a cake attack in November in central Stockholm while attending a book signing and a further Sweden Democrat was targeted following revelations that he had called on Swedes to take up arms "to defend their country".
Some 17,000 people gathered in the Stockholm suburb of Kärrtorp in December to demonstrate against neo-Nazi activity in the area. The demo followed a previous smaller assembly which was attack by Nazis.
According to a recent report by the Expo Foundation, neo-Nazi groups carried out 1,824 activities in 2012, an increase of 24 percent on 2011 and signifying a break in a downward trend since 2008.
At the same time the number of groups operating within the racial ideology movement has declined from 25 active organisations in 2011 to 18 in 2012, continuing a decline from 40 groups registering activities in 2008. According to Expo this trend indicates a concentration with several groups having merged.