Following a lengthy debate, 98 members voted for her immediate expulsion and 18 against, making her the first parliamentarian to be kicked out in 30 years.
Støjberg, who was handed a 60-day jail term by a special court last week though is unlikely to serve any time in prison, had to leave the chamber immediately, waving goodbye as she stepped away.
“I would rather be voted out by my colleagues here in parliament for trying to protect some girls than voted out by the Danish people for turning a blind eye,” she told reporters after exiting the chamber.
However, she said she was open to returning to politics. She is free to return to parliament should she be given a mandate by voters at the next election, scheduled to take place in 2023.
“I don’t think you should expect this to be the last word from me,” she told reporters.
Her order to separate asylum-seeking couples when the woman was under 18 with no individual examination of the cases was found to have violated the European Convention on Human Rights.
In 2016, the government separated 23 couples on Støjberg’s orders without examining their cases following instructions from the minister.
The policy was found to be unlawful because the action was taken without allowing for exceptions or consideration of individual circumstances.
The couples, most of whom had only a small age difference, were then placed in different centres while their cases were reviewed.
In seven of the cases, staff at the centres reported that the separated asylum seekers experienced suicidal thoughts or attempted to kill themselves.
Most political parties were in favour of removing the 48-year-old self-styled champion of “Danish values”, a hugely popular politician who served as minister from 2015 to 2019.
“It is not compatible with being a member of the parliament to receive a prison sentence,” said Karsten Lauritzen, parliamentary chairman of the Liberals (Venstre), the party Støjberg left in February.
Since 1953, only four members of parliament have been excluded.
Støjberg has insisted the policy was designed to fight against forced marriages and said after her trial that she was “being punished for trying to protect the girls”, while not commenting on the similar ages of most of the couples.
As minister, Støjberg was at the forefront as Denmark’ centre-right government, propped up by the anti-immigration Danish People’s Party (DF), tightened restrictive migration policies from 2015-2019.
She passed a law allowing for migrants’ assets to be confiscated to finance their care in Denmark and boasted of having passed more than 110 amendments restricting the rights of foreigners.
She also published a picture of herself with a cake to celebrate the passing of a 50th law curbing immigration; called for the public to report pizzerias where staff did not speak Danish; and told a false story about a daycare banning pork from children’s lunches.
Conversely, she was the architect of an apprenticeship system which was praised by companies for helping them bring refugees onto Denmark’s labour market.
Since leaving government and the Liberal party, she has echoed former US president Donald Trump by using the phrase “drain the swamp” when addressing a demonstration against the current government.
Despite the election of the Social Democrats to power two years ago, the Scandinavian country still has one of the most restrictive migration policies in Europe.