Sylvi Listhaug, who had been under fire for over a week, announced her resignation on the social media network, sparing Conservative Prime Minister Erna Solberg from calling a vote of confidence in the government, whose outcome was uncertain.
Her post came in response to Labour opposing a bill that would have allowed the government to strip terrorists or suspected terrorists, who have travelled overseas, of their Norwegian citizenship.
"But that would have infuriated parts of the electoral base of the Progress Party".
Listhaug, a polarizing force in Norwegian politics for her direct style and strident views on immigration, has been under pressure since her March 9 post. That inflamed not only Labour and the rest of the opposition in Parliament, but also hundreds of survivors and families of victims of a right-wing extremist's own terrorist attack in Norway on July 22, 2011 that killed 77 people.
"I have found this to be nothing but a witch-hunt, in which Jonas Gahr Støre's intention was to connect freedom of speech to an issue which is one of the most important things we must discuss for Norway's future", she wrote. "I will continue to pursue the fight from parliament", she added.
"It would have solved everything if the Prime Minister and the leader of the Progress Party had just removed her", said Eirik Holmoyvik, Professor of constitutional Law at the University of Bergen. "They were willing to see this through", she said. "I strongly reject that", she said.
Remaining became untenable for the minister after it became clear that a majority in parliament would vote for her ouster in a process scheduled to start at 10 a.m. on Tuesday.
Both Labour and the Centre Party are reported to have chose to move against Listhaug after seeing the way the apology was made.
After a long meeting Monday, the Christian Democrats concluded that they no longer could support Listhaug as justice minister, furthering the possibility of the government crisis, although they did not give a final confirmation as to how they would vote on the no-confidence motion.
A potential collapse of the minority Norwegian government was averted Tuesday after a senior minister resigned for writing a Facebook post claiming the opposition Labor Party was more interested in protecting the rights of terrorists than the Norwegian people.
The party's votes would have determined whether the motion gained a majority. Progress is the junior partner in the Conservative-led government. Neither Solberg nor Jensen are thought to have asked Listhaug to step down, NRK reports.
At Tuesday's press conference, she called the Christian Democrats a party "without a backbone, leadership or a way forward".