The centre-right Dutch Government has quit after growing tensions over its notoriously tough immigration minister, "Iron Rita" Verdonk.

Jan Peter Balkenende, the Prime Minister, visited Queen Beatrix this morning to tell her of his government’s decision to resign.

The resignation comes after he failed to heal rifts in his coalition over Ms Verdonk’s decision to strip Ayaan Hirsi Ali, a Somali-born MP and world-renowned critic of Islam, of her passport.

No date for the election was announced, but it is expected to be scheduled before the end of the year instead of May 2007, as was originally planned. It is likely to be dominated by immigration issues.

Wouter Bos, Opposition Labor Party leader, has accused Balkenende of lacking leadership. "The people are longing to show that they want a different kind of policy, and now they’ll get the chance to show it," Bos said.

Three ministers from the tiny D-66 party quit the Cabinet last night demanding the resignation of Ms Verdonk.

They wanted to force her out of government for precipitously stripping Ms Hirsi Ali of her Dutch citizenship last month after a television documentary detailed how the Somali-born feminist lied about her family name when she applied for asylum in the Netherlands.

Ms Hirsi Ali, 36, resigned as an MP and announced that she was moving to the US to work for a right-wing think-tank.

On Tuesday Ms Verdonk reversed her decision, restoring Ms Hirsi Ali’s citizenship but leaving her own political credibility in tatters.

The Government’s collapse last night came even as it won a noconfidence motion in parliament over the affair. The motion was backed by D-66, leaving the small party with no option but to withdraw its ministers from the Cabinet, a decision that deprives Mr Balkenende of his majority. Ms Verdonk, a former prison governor who has made herself both the most loved and most hated politician in the country by introducing Europe’s toughest immigration laws, stripped Ms Hirsi Ali of her citizenship within days of the documentary, claiming that under Dutch law one forfeits rights to a passport if one lied to get it.

Ms Verdonk was at the time conducting an ultimately futile campaign to win the leadership of her own party, the right-wing VVD, in an attempt to become the country’s first female prime minister.

Critics said that she stripped Ms Hirsi Ali of her passport so quickly in an attempt to burnish her tough image before the party elections.

Ms Hirsi Ali, whose family name is Hirsi Megan, used her grandfather’s name when she applied for asylum in 1992 to escape an arranged marriage. She became an MP and political ally of Ms Verdonk, supporting legislation to cut immigration and promote integration of immigrants, partly by the introduction of Dutch language and culture tests.

The former Muslim became known as an articulate critic of Islam after the murder of the Dutch film-maker Theo Van Gogh by an Islamic extremist. Mr Van Gogh was stabbed to death in broad daylight in Amsterdam after he made a film with Ms Hirsi Ali about domestic violence in Islamic communities.

A note was pinned to his chest, pledging to kill Ms Hirsi Ali, who lives under 24-hour police guard.

Times Recommends

• UN may halt 400-year-old 'freedom of the seas'
• Where the Rosetta belongs can’t be set in stone
• Gas deal on hold, but Ukraine may pay in the end