The high-profile AfD politician commented on the Germany's loss to France in the semi-final match of the Euro 2016 football championship.
"Well, maybe next time the German NATIONAL TEAM should play again," Von Storch tweeted late Thursday.
Other Twitter users responded with outrage to what they perceived to be a jab at football players with foreign roots. Germany's national selection boasts several footballers with immigrant parents, five of whom played against France on Thursday night.
"Pure stupidity," senior Social Democrat Ralf Stegner tweeted back. "Who is this wretched person that cannot be happy that we are the champions of the world," deputy of the Greens Omid Nouripour wrote, referring to Germany's 2014 world title.
"I've just been reading the Twitter feed of this Storch woman and I think I need to puke," user Celine wrote.
An editor of Bild, Germany's top mass-circulation newspaper, called von Storch a "dumb racist," with hundreds of others joining the accusation of racism. A Catholic bishop from Hamburg, Hans-Jochen Jaschke, said the politician's statement "deserves a permanent red card."
Black footballer and neighbor
The AfD has already sparked with von Storch's party colleague, Alexander Gauland, commenting on Germany's defender, Jerome Boateng.
Gauland stated that the people in Germany "don't want to have a Boateng as their neighbor," despite appreciating the black football star for his sporting achievements.
Boateng was also at the center of another racist controversy in May after suspected supporters of the anti-Islam group PEGIDA criticized the fact that childhood pictures of Boateng and fellow national team player Ilkay Gündogan, who is of Turkish descent, appeared on the packaging of a popular chocolate brand, in a special edition ahead of the 2016 European Championships.
On Friday, however, Von Storch deleted her controversial tweet and denied any intent to stir prejudice. Instead, she said she was complaining about the media, who no longer refer to the footballers as the "national team" in German.
"Our national team has deserved to pass through after their best game of the tournament. And: I still call them 'the national team.' Because that is what they are, with all their players – our national team," she wrote on Facebook.
She also slammed "Bild & co" for reading her statement as "race baiting."
Divided and divisive
Earlier this year, von Storch also prompted criticism by saying that German border guards should fire at refugees crossing the border illegally.
"A person not accepting a 'halt' on our border is an attacker. And we need to defend ourselves against attacks," said von Storch, who is a member of the European Parliament.
Her party also faced an internal split over anti-Semitic sentiment this week.
A Infratest Dimap poll puts the support for AfD in Germany to 12 percent.